nunojob:~ dscape/08$ echo The Black Sheep

Acordar Cedo!?

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

Comments on: "Acordar Cedo!?" (6)

  1. 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. 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 said:

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

  4. Odeio ser ignorante. Que é isto?

  5. Context-free grammars

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: