Question

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.
ALGUEM PODE ME AJUDAR POR FAVOR

Answer 1

tambem to precisando aaaaaaaaaaa