/**

* @author Gonzalo
*/
public class Main {
public static void main(String[] args) {
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("W5 = {0,0,1,1,0,0}; ");

/*
W1={1,1,0,1,0}; No es aceptada
W2={1,1,1,1}; Es aceptada
W3={0,0,0,1}; No es aceptada (Falta)
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 = {0,0,1,1,0,0};
int inicio = 1;
int finalizar = 1;
int actual = inicio;

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;//0
}
if(w[contador]==0){
actual=4;//3
}
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==finalizar){
System.out.println("RESPUESTA:");
System.out.println("LA CADENA ES ACEPTADA");
}else{
System.out.println("RESPUESTA");
System.out.println("LA CADENA NO ES ACEPTADA");
}
}
}