Considere a linguagem L1 sobre o alfabeto E = {a, b} definida como L1 = { a^n, b^m, a^n | 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 L1 definida no texto base.
AJUDA AE
Soluções para a tarefa
Respondido por
0
nao entendi desculpa
Perguntas interessantes