Diseñar una máquina de Turing para el lenguaje formado por cadenas del tipo $wmwmwmw$ con $w \in \Sigma^*$ y $\Sigma=\{a,b\}$
Diseñar una máquina de Turing para el lenguaje formado por cadenas del tipo $a^nb^na^nb^n$ con el alfabeto $\{a,b\}$
Diseñar una máquina de Turing que incremente en uno a un número en binario localizado en la cinta con el alfabeto $\{0,1\}$
Diseñar una máquina de Turing para el lenguaje formado por cadenas del tipo $b^na^mb^{n\times m}$ con el alfabeto $\{a,b\}$
Diseñar una máquina de Turing que reste 5 a un número unario mayor a 5
Dibujar la jerarquía Chomsky extendida con el mayor detalle posible y libertad artísticia
Describa una estrategía para una máquina de Turing para el siguiente lenguaje
El lenguaje formado por cadenas del tipo $w_1mw_2mw_3m\ldots mw_n$ donde se cumple que $w_i \ne w_j$ para cualquier $i$ y $j$ diferentes y con valores entre $0$ y $n$. Además se cumple qué $w \in \Sigma^*$ con $\Sigma=\{a,b\}$