Ed
há 12 meses
Para responder a essa pergunta, precisamos entender a Hierarquia de Chomsky e o que cada tipo de gramática representa: 1. Gramáticas do Tipo 0: Gramáticas recursivamente enumeráveis, reconhecidas por máquinas de Turing. 2. Gramáticas do Tipo 1: Gramáticas sensíveis ao contexto, reconhecidas por autômatos lineares limitados. 3. Gramáticas do Tipo 2: Gramáticas livres de contexto, reconhecidas por autômatos de pilha. 4. Gramáticas do Tipo 3: Gramáticas regulares, reconhecidas por autômatos finitos. Um autômato de pilha é capaz de reconhecer gramáticas do tipo 2 (livres de contexto) e também pode reconhecer gramáticas do tipo 3 (regulares), mas não é capaz de reconhecer gramáticas do tipo 1 (sensíveis ao contexto) ou do tipo 0 (recursivamente enumeráveis). Analisando as alternativas: a) Dos tipos 1, 2 e 3 - Incorreto, pois um autômato de pilha não reconhece gramáticas do tipo 1. b) Do tipo 1, apenas - Incorreto, pois um autômato de pilha não reconhece gramáticas do tipo 1. c) Do tipo 2, apenas - Correto, pois um autômato de pilha reconhece gramáticas do tipo 2. d) Do tipo 3, apenas - Incorreto, pois um autômato de pilha também reconhece gramáticas do tipo 2. e) Dos tipos 2 e 3 - Correto, pois um autômato de pilha reconhece gramáticas do tipo 2 e também do tipo 3. Portanto, as alternativas corretas são c) e e). Como a pergunta pede uma única resposta, a mais direta e específica é a c) Do tipo 2, apenas.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
há 2 anos
Um Autômato de Pilha pode ser utilizado como reconhecedor para uma gramática dos tipos 2 e 3, ou seja, as alternativas corretas são a letra C e a letra E. A letra A está incorreta, pois um Autômato de Pilha não pode ser utilizado como reconhecedor para uma gramática do tipo 1. A letra B está incorreta, pois um Autômato de Pilha pode ser utilizado como reconhecedor para uma gramática do tipo 1. A letra D está incorreta, pois um Autômato de Pilha pode ser utilizado como reconhecedor para uma gramática do tipo 3.
Mais perguntas desse material