• Matéria: Informática
  • Autor: GurideUruguaiana
  • Perguntado 8 anos atrás

Sabe-se que toda linguagem livre de contexto tem por aceitador um autômato de Pilha, em geral não determinístico. O não determinismo pode surgir de regras que implementadas, na forma de autômatos, correspondem a transição por palavra vazia. Existe também outra forma do não-determinismo aparecer no AP.

Considere a gramática . Indique a alternativa verdadeira.

Anexos:

Respostas

respondido por: binariosatomic
2
Não é a letra "C" e também não é a letra "E". Alguém pode ajudar ?


GurideUruguaiana: Também não é a letra "D".
JulioRod02: Letra "A". As combinação das regras S -> aSb e S -> aScc gera não determinismo..
binariosatomic: Muito Obrigado !!!
Perguntas similares