Adaptado do livro Linz, Peter. An Introduction to Formal Languages and Automata, 6. Ed. Jones & Bartlett Learning, 2016. Qual o tipo da seguinte gr...
Adaptado do livro Linz, Peter. An Introduction to Formal Languages and Automata, 6. Ed. Jones & Bartlett Learning, 2016. Qual o tipo da seguinte gramática: S → aSb e S → ab
Regular
Irrestrito
Livre de Contexto
Com estrutura de frase
Sensível ao Contexto
Regular
Irrestrito
Livre de Contexto
Com estrutura de frase
Sensível ao Contexto
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A gramática apresentada é uma gramática Livre de Contexto.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar