Autor Tema: Máquina de Turing

0 Usuarios y 1 Visitante están viendo este tema.

09 Mayo, 2017, 12:48 am
Leído 1144 veces

Antoniio

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 258
  • Karma: +0/-0
  • Sexo: Masculino
Hola, estoy viendo el tema de "Máquina de Turing" el último tema de la materia. En este caso me dejaron el siguiente problema:

"Sea \( L[    ]  \)el lenguaje de corchetes equilibrados. La máquina de Turing verifica si una cadena de corchete está equilibrada, es decir: "

\( L(M) = L[ ] \)
(\( q_0 \)\(  LI[ ] [ ] \)) \( \mapsto \) (\( q_1 \) \( [ ] [ ] \)) \( \mapsto \) (\( q_1 \)\(  [ ] [ ] \)) \( \mapsto \) (\( q_2 \)\(  [ X [ ] \)) \( \mapsto \) (\( q_1 \) \( X X [ ] \))

Bueno, sinceramente no sé cómo escribir en Latex el desarrollo del problema, envío la imagen para tener más claro lo que he hecho hasta el momento, no sé si estoy en lo correcto, alguien que pueda decirme si voy bien o me equivoqué en alguna parte?



Gracias de antemano, saludos !!