public class Main {

public static void main(String[] args) {

System.out.println("");
System.out.println(" INSTITUTO TECNOLOGICO SUPERIOR DE ALAMO TEMAPACHE");
System.out.println(" MATERIA: LENGUAJES Y AUTOMATAS 1");
System.out.println(" ALUMNO: GONZALO MARTINEZ SILVERIO");
System.out.println(" CARRERA: ING SISTEMAS COMPUTACIONALES");
System.out.println(" DOCENTE: Dra. TANIA TURRUBIATES LOPEZ");
System.out.println(" GRUPO: 6S1A | SEMESTRE: 6°");
System.out.println("");
System.out.println(" |---------------|");
System.out.println(" | AFD |");
System.out.println(" |---------------|");
System.out.println(" | S | 0 | 1 |");
System.out.println(" |---------------|");
System.out.println(" |q_0 | q_2 | q_1|");
System.out.println(" |---------------|");
System.out.println(" |q_1 | q_3 | q_0|");
System.out.println(" |---------------|");
System.out.println(" |q_2 | q_0 | q_3|");
System.out.println(" |---------------|");
System.out.println(" |q_3 | q_1 | q_2|");
System.out.println(" |---------------|");
System.out.println("");
System.out.println(" EJERCICIO A COMPROBAR");
System.out.println(" W1 = {1,1,0,1,0} ");
System.out.println("");
/*
W1={1,1,0,1,0}; No es aceptada
W2={1,1,1,1}; Es aceptada
W3={0,0,0,1}; No es aceptada
W4={1,0,1,0,1,0}; No es aceptada
W5={0,0,1,1,0,0}; Es aceptada
W6={1,0,1}; No es aceptada (Falta))
*/

int[] w = {1,1,0,1,0};
//int[] w = {1,1,1,1};
//int[] w ={0,0,0,1};
//int[] w ={1,0,1,0,1,0};
//int[] w ={0,0,1,1,0,0};
//int[] w ={1,0,1};
int i = 1;
int f = 1;
int actual = i;

boolean fin = false;

int contador = 0;
while(fin==false){
if(contador > w.length-1) {
fin = true;
break;
}

if(actual==1) {
if(w[contador]==1) {
actual=2;
}
if(w[contador]==0) {
 actual=3;
}
contador++;
continue;
}

if(actual==2) {
if(w[contador]==1) {
actual=1;
}
if(w[contador]==0){
actual=4;
}
contador++;
continue;
}

if(actual==3) {
if(w[contador]==0) {
actual=1;
}
if(w[contador]==1){
actual=4;
}
contador++;
continue;
}

if(actual==4) {
if(w[contador]==1) {
actual=3;
}
if(w[contador]==0){
actual=2;
}
contador++;
continue;
}
}

if(actual==f){
System.out.println(" RESPUESTA: LA CADENA ES ACEPTADA");
}else{
System.out.println(" RESPUESTA: LA CADENA NO ES
ACEPTADA");
}
}
}