import java.io.BufferedReader; import java.io.IOException; import java.io.

InputStreamReader; public class Maquinadeturing { public static void main(String[] args) throws IOException { BufferedReader capturar = new BufferedReader (new InputStreamReader( Sys tem.in) ); String cadena; String resultado=""; String auxiliar=""; String resultadofinal=""; System.out.println("MAQUINA DE TURING"); System.out.println("S:"); System.out.println("S(q1,a)=(q1,b,R)"); System.out.println("S(q1,b)=(q1,a,R)"); System.out.println("S(q1,B)=(q2,B,R)"); System.out.println("S(q2,a)=(q2,a,R)"); System.out.println("S(q2,b)=(q2,b,R)"); System.out.println("S(q2,B)=(q3,B,R)"); System.out.println("F={q3}"); System.out.println("NOTA:B=blanco"); System.out.println("Ingrese la cadena a la maquina de turing"); cadena = capturar.readLine(); char[] array = cadena.toCharArray(); System.out.println("INICIO q1"+cadena); System.out.println(""); for(int i=0;i<cadena.length();i++) { for(int j=i;j<cadena.length()-1;j++) {auxiliar=auxiliar+array[j];} if(array[i]== 'a'){ resultado =resultado+"b"; System.out.println("S(q1,"+array[i]+")=(q1,b,R)"); System.out.println(" "+resultado+"q1"+auxi liar); System.out.println(""); } if(array[i]=='b'){ resultado=resultado+"a"; System.out.println("S(q1,"+array[i]+")=(q1,b,R)"); System.out.println(" "+resultado+"q1"+auxil iar); System.out.println(""); } resultadofinal=resultado; auxiliar=""; } System.out.println("S(q1,B)=(q2,b,R)"); System.out.println(" System.out.println(""); System.out.println("S(q2,B)=(q3,b,R)"); System.out.println(" "+resultadofinal+"q2"); "+resultadofinal+"q3");

System.out.println(""); System.out.println(""); System.out.println("la cadena inicial es : System.out.println("resultado despues del recorrido : inal); } }

"+cadena); "+resultadof