MT Multicinta que Cuenta Bloques de Ceros (0+1)*

MT Multicinta que Cuenta Bloques de Ceros (0+1)^*

Entrada: ...B0001001001000100B...

Salida: ...B00000B...

	{ 0, B }	{ 1, B }	{ B, B }
Q0	( Q0, {B, R}, {B, Z} )	( Q0, {B, R}, {0, R} )	(Q1, {B, Z}, {0, Z} )
Q1

Q0: Inicio de programa e inicio de la finalización del programa.

En este estado Q0 iremos borrando 0’s y 1’s mientras vayamos consumiendo símbolos de la cadena de entrada. En el momento en que se localice el símbolo 1, se procederá a escribir un 0 en la cinta de salida y, cuando se localice el símbolo B en la cinta de entrada, se procederá a escribir el último 0 en la cinta de salida.

Q1: Estado Final. Finalizar programa.

NOTA:

Hemos elegido esta MT Modificada porque nos permite realizar las operaciones con mayor rapidez y facilidad para hacer los cálculos, ya que tenemos la información en la primera cinta de entrada y escribiremos el resultado en la segunda cinta de salida.

Como sabemos, el poder computacional es ambas Máquinas de Turing es la misma.