Acordar Cedo!?

December 17, 2007

Hoje quando peguei no carro bem me parecia que estava frio. Um grau negativo em Braga. É caso para dizer: Porra! :P
E já agora já ouviram falar em gramática independentes de contexto a gemer!? Não!? E se vos falar de parsers a gemer?

Dado este input

INDICE
1= a,b,c
2= e,d
3= e,f
5= a,f
7= b,a
10: f
FINDICE

A seguinte gramática gemia.

p1: Index -> INDICE Conteudo FINDICE
p2: Conteudo -> Parte
p3:                | Conteudo Parte
p4: Parte       -> NrPagina = Palavras
p5: NrPagina   -> num
p6: Palavras   -> Palavra
p7                  | Palavras Palavra
p8: Palavra     -> pal

Alguém sabe dizer porquê? :P

Posted by nunojob Filed in Education, Português, University
Tags: , , , , , , ,

6 Responses to “Acordar Cedo!?”

  1. nunojob Says:
    December 17, 2007 at 10:15 am

    Solução:

    p1: Index0 -> INDICE Conteudo1 FINDICE
    p2: Conteudo0 -> Parte1
    p3: | Conteudo1 Parte2
    p4: Parte0 -> NrPagina1 = Palavras2
    p5: NrPagina0 -> num1
    p6: Palavras0 -> Palavra1
    p7 | Palavras1 ‘,’ Palavra2
    p8: Palavra0 -> pal1

  2. nunojob Says:
    December 17, 2007 at 10:17 am

    Regras de Produção:
    rp1: Index0 outLPg = Conteudo1.outLPG
    rp2: Conteudo0.outLPg = Parte1.outLPG
    rp3: Conteudo0.LPg = Parte2.outLPg
    rp4: Parte0.outLPg = NrPagina.outLPg
    rp5: NrPagina.outLPg = num.outLPg

  3. Paulo Köch Says:
    December 17, 2007 at 11:48 am

    Recursividade à esquerda: o mundo ainda não tem males que chegue. =P

  4. Simão Soares Says:
    December 17, 2007 at 11:48 am

    Vai dormir…

  5. geko Says:
    December 22, 2007 at 11:35 pm

    Odeio ser ignorante. Que é isto?

  6. nunojob Says:
    December 22, 2007 at 11:45 pm

    Context-free grammars

Leave a Reply