l8

[Vitor Hugo]

na D eu fiz :

P -> 0P1 | 1P 

e na E:

P -> 0P1 | lambda

X -> 0X2 | 1
Z -> P + X

So confirma se estão certas, perdi meu caderno q fiz a correção das listas na volta pra casa hj, ai to refazendo.

[Andrei Alvares]

Ei Vitor,

  Na C você não pode usar regras separadas, porque você pode gerar 1...1 e 2...2 alternadamente. A solução seria:

    P -> 1P1 | 2P2 | 0

  Na D, se você quiser usar uma regra só, precisa usar P -> P1 (e não P -> 1P) para garantir que não haverá zeros depois de uns.

      P -> 0P1 | P1 | 1

  Já na E não existe o símbolo "+", para alternativas você deve usar o símbolo "|". A nossa convenção é que a primeira variável é a variável de partida, portanto sua solução deveria ser:

     P -> X | Y
     X -> 0X1 | λ
     Y -> OP2 | 1
    

    []z, Andrei

--
Você recebeu essa mensagem porque está inscrito no grupo "[CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para decom035+u...@googlegroups.com.
Para ver esta conversa, acesse https://groups.google.com/d/msgid/decom035/a20cb250-517a-492f-b2c1-56bc3994090dn%40googlegroups.com.