Linguagens Formais e Compiladores
Qual a relação entre problemas decidíveis e problemas indecidíveis com a teoria das linguagens formais?
Problemas decidíveis podem ser representados por linguagens do tipo 1 ou superior, enquanto os indecidíveis, apenas por linguagens do tipo 0.
Diferencie aspectos léxicos, sintáticos e semânticos, correlacione-os com a hierarquia de Chomsky e explique a diferença entre linguagens formais e naturais.
- Aspectos léxicos: servem para analisar a estrutura das palavras. Podemos utilizar uma GR (Gramática Regular) para analisá-los.
- Aspectos sintáticos: referem-se à estrutura das frases. Podemos verificá-los com uma GLC (Gramática Livre de Contexto).
- Aspectos semânticos: servem para analisar o sentido das frases. Aqui é onde diferenciamos