//Automato Finito Deterministico com final "aa" import java.util.Scanner;
public class Atomath {
private static Scanner in = new Scanner(System.in); private static int i = 0; //Estado Inicial private static int e = i; //Estado Corrente private static int F[]={2}; //Estado Final private static int D[][]={{1,0},{2,0},{2,0}}; //Função de Transição private static String prox; //Palavra
public static void main(String[] args) {
prox = in.nextLine();
for(int a=0; a < prox.length();a++){ e = prox(prox.charAt(a)); }
//Caso tenha mais de um estado final for(int a=0; a < F.length; a++){ if(e == F[a]){ System.out.println("SIM"); System.exit(0); } } System.out.println("NÃO"); }
//Funcao que atualiza estado public static int prox(char x){ if(x == 'a') return D[e][0]; else return D[e][1]; } }
2 Comentários:
//Automato Finito Deterministico com final "aa"
import java.util.Scanner;
public class Atomath {
private static Scanner in = new Scanner(System.in);
private static int i = 0; //Estado Inicial
private static int e = i; //Estado Corrente
private static int F[]={2}; //Estado Final
private static int D[][]={{1,0},{2,0},{2,0}}; //Função de Transição
private static String prox; //Palavra
public static void main(String[] args) {
prox = in.nextLine();
for(int a=0; a < prox.length();a++){
e = prox(prox.charAt(a));
}
//Caso tenha mais de um estado final
for(int a=0; a < F.length; a++){
if(e == F[a]){
System.out.println("SIM"); System.exit(0);
}
}
System.out.println("NÃO");
}
//Funcao que atualiza estado
public static int prox(char x){
if(x == 'a') return D[e][0];
else return D[e][1];
}
}
Por Anônimo, Às 5:54 PM
chamando os gaucho de viado né sem vergoonha HUAHUUAHHUAHUAHUUHHA
Por Anônimo, Às 10:45 PM
Postar um comentário
<< Página inicial