• Matéria: Informática
  • Autor: michaelsilvappovaw8d
  • Perguntado 8 anos atrás

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.



Anexos:

Respostas

respondido por: renatojrocha8
1
Alguem ajuda por favor 

respondido por: lucasalcantaraolivei
0

eu copiei de um video indiano, nao sei se ta certo, pois o tutor ainda nao respondeu

Anexos:
Perguntas similares