Considere a linguagem L1 sobre o alfabeto E={a,b} definida como L1={an, bm, an| n,m ≥ 1}
É possível verificar que esta linguagem é livre de contexto. Consequentemente esta linguagem pode ser reconhecida por um autômato com pilha. Como uma máquina de Turing é um autômato mais genérico, a linguagem também pode ser reconhecida por uma máquina de Turing.
Implemente uma máquina de Turing que reconheça a linguagem definida L1 no texto base.
Você sabe responder essa pergunta?
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar