Académique Documents
Professionnel Documents
Culture Documents
TEORIA DA COMPUTAO
Considere a linguagem sem contexto sobre o alfabeto ={a,b} definida pela seguinte
propriedade: L = {anbk | n k 2n}.
=
=
=
=
{ (p, 0Z) }
{ (p, ) }
{ (p, 00) }
{ (s, ) }
Uma gramtica sem contexto ambgua se existir uma derivao mais esquerda e
uma derivao mais direita de pelo uma das frases por ela reconhecidas. Esta
afirmao verdadeira? Justifique.
PDA - 1/1