TEORIA DA COMPUTAÇÃO > LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE (GRAMÁTICAS, LINGUAGENS REGULAR E, SENSÍVEIS AO CONTEXTO, LIVRES DE CONTEXTO, TIPOS DE RECONHECEDORES,
AUTÔMATOS DE ESTADO FINITO, DETERMINÍSTICOS E NÃO DETERMINÍSTICOS, MÁQUINA DE TURING, AUTÔMATOS DE PILHA, HIERARQUIA DE CHOMSKY, TESE DE CHURCH, TEOREMA DA INCOMPLETUDE DE GÖDEL)
Considere a gramática a seguir.
S → E$
E→T+E
E→T
T→x
Com relação a essa gramática, atribua V (verdadeiro) ou F (falso) às arfimativas
a seguir.
Soluções para a tarefa
Respondido por
8
Resposta Correta : F,V,V,F,V
Perguntas interessantes