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.

Answer 1

Alguem ajuda por favor 

Answer 2

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