Assinale o tipo de gramática mais simples segundo a hierarquia de Chomsky:
Escolha uma:
a. Gramática Livre de Contexto.
b. Gramática Regular.
c. Gramática sem restrição.
d. Gramática Livre de Contexto Determinística.
e. Gramática Sensível ao Contexto.
Soluções para a tarefa
Resposta:
B: Gramatica Regular
Explicação passo-a-passo:
Resposta:
Gramática Livre de Contexto
Explicação passo-a-passo:
Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky. Esta classificação possui 4 níveis, sendo que os dois últimos níveis (os níveis 2 e 3) são amplamente utilizados na descrição de linguagem de programação e na implementação de interpretadores e compiladores. Mais especificamente, o nível 2 é utilizado em análise sintática (computação) e o nível 3 em análise léxica.
A classificação das gramáticas começa pelo tipo 0, com maior nível de liberdade em suas regras, e aumentam as restrições até o tipo 3. Cada nível é um super conjunto do próximo. Logo, uma gramática de tipo n é consequentemente uma linguagem de tipo n - 1.