Escolar Documentos
Profissional Documentos
Cultura Documentos
S-> 1S | 0X | ε
A-> 1X | 0S
2. AFN:
Tabela de transformação:
AFD:
3.
P=
{S → aSc | X | ε
X → bZc | Z
Z→b}
Essa linguagem gera uma gramática livre de contexto, porque não existe restrições quanto
aos terminais serem unitários, ou as variáveis estarem na esquerda ou direita.
4.
Normalizar uma gramática é importante para facilitar implementações computacionalmente
falando, deixando com que seu processamento seja mais fácil. Ou seja, simplificar ou
reduzir a mesma sem perder a linguagem.
resultado final:
S -> A | ε
A -> DA | AC | CC | BA | AB
B -> 00
C -> 0
D -> AB