Seja uma MT T dada pelas quíntuplas: 1. (0, 1,1,0, D) 2. (0, b, 1, 1, H) Considere que um estado inicial e 1 é um estado final e a configuração ini...

Seja uma MT T dada pelas quíntuplas: 1. (0, 1,1,0, D) 2. (0, b, 1, 1, H) Considere que um estado inicial e 1 é um estado final e a configuração inicial da fita igual a 111, com brancos antes e depois da cadeia 111 tamanho da cadeia, neste caso igual a 3. Qual a função que calcula essa MT?


2n-1
2n+1
2n+1 1 +1