<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=UTF-8" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Vamos a ver si he logrado entender tu problema, para poder darte una
solución más o menos a medida:<br>
<br>
El problema según he podido entender es que no sabes como hacer la
sucesión
(estado/carácter)-->(nuevo_estado/nuevo_carácter/dirección_de_movimiento(en
el caso de la máquina de turing).<br>
Bueno......la solución que yo dí a esto fue la siguiente.<br>
<br>
Imaginemos que en nuestra definimos los siguientes caracteres
:{a,b,c,d} y los siguientes estados{1,2,3,4. No hace falta que usemos
todas las posibles combinaciones de estado/carácter con una cuántas
valdrá para explicar mi método(Nota:El movimiento se representa por
d-->derecha e i-->izquierda):<br>
Estado/Carácter
Nuevo_Estado/Nuevo_Carácter/Dir_Mov<br>
1/a 2/b/d<br>
2/b 3/a/i<br>
3/a 1/a/d<br>
<br>
Después de esto, nosotros lo representamos por una matriz:<br>
<br>
int [][] estados{{1,a,2,b,d},<br>
{2,b,3,a,i},<br>
{3,a,1,a,d}<br>
};<br>
<br>
Después de tener la matriz lo único que queda es el algoritmo de
búsqueda de estado/carácter anteriores y cambio a
nuevo_estado/nuevo_carácter. Creo que no te será muy difícil hacer una
búsqueda en las dos primeras componentes de la segunda dimensión de la
matriz para hallar estado/carácter y sustituirlos por
nuevo_estado/nuevo_carácter.<br>
<br>
Espero que te halla sido de ayuda mi aclaración<br>
<br>
Zaka.
</body>
</html>