MT Multicinta Generador de lenguaje

L={an b2n an, con n mayor o igual a 0}

Entrada:

• Cinta1: ...BBB...
• Cinta2: ...BBB...

Salida:

• Cinta1: ...0000...
• Cinta2: ...λ$abba$aabbbbaa$...

Proceso:

El proceso de la maquina es sencillo, consiste en generar 0's en la primera cinta y su correspondiente lenguaje en la segunda cinta. Este proceso sera ciclico y sin fin, ya que estamos tratando con un generador.
Para ello utilizamos multicinta porque nos facilita de manera considerable el trabajo.


Click para agrandar