Seja uma MT T dada pelas quíntuplas 1. (0, 1, 1, 0, D) 2. (0, b, 1, 1, H)Considere que 0 é um estado inicial e 1 é um estado final e a configuração inicial da fita igual a 111, com brancos antes e dep