Informática, perguntado por GurideUruguaiana, 1 ano 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:

Soluções para a tarefa

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 interessantes