Escolar Documentos
Profissional Documentos
Cultura Documentos
Sumario:
1. Introdução
1. Introdução
1. Introdução
2. Linguagens formais
2. Linguagens formais
e a concatenação à esquerda, vw
2.3. Gramaticas
A gramática de uma linguagem formal tem o mesmo
objetivo da de uma linguagem humana: ela fixa, de
modo que todos possamos entender, as regras de
formação das palavras e das frases.
2.3. Gramaticas
2.3. Gramaticas
2.3. Gramaticas
As linguagens formais são construções matemáticas
(conjuntos) que obedecem a certas regras. Para que não
haja equívocos, as gramáticas formais devem ter uma
estrutura clara, coerente, completa.
Por isso usam-se notação e conceitos matemáticos
precisos para a sua definição e manipulação.
Em que:
Modo de produção:
A produção substitui, numa forma sentencial, a cadeia x
pela cadeia y.
dada uma cadeia
e a regra de produção