Resultados da pesquisa a pedido "chomsky-normal-form"

3 a resposta

Convertendo a gramática para a forma normal de Chomsky?

Converta a gramática abaixo no formulário normal de Chomsky. Dê todas as etapas intermediárias. S -> AB | aB A -> aab|lambda B -> bbA Ok, então a primeira coisa que fiz foi adicionar uma nova variável de inícioS0 agora eu tenho S0 -> S S -> ...