Automata determinista

[david1019]

Buenas Días me gustaría su colaboración para poder realizar un programa que simule un Autómata determinista en java, no hay necesidad de hacer interfaz gráfica, con que me pida el numero de nodos y la letra que va en la arista de un nodo a otro y me imprima esta cadena seria suficiente, si alguien me pudiera colaborar explicándome como hacerlo o prestándome el código para revisarlo se los agradecería demasiado.

[Lalounam]

Bueno es cuestión de crear la clase para el AFD, en realidad las estructuras de java son suficientes para simularlo, basta con usar algo como HashMap para el conjunto de estádos, un ArrayList para el alfabeto, String para edo. incial, HashMap para los estados finales y bueno un método que modifique las asignaciones entre los HashMaps como función de transición.

Código Java:

import java.util.ArrayList;
import java.util.HashMap;
 
public class AFD {
 
    private HashMap<String,String> edos = new HashMap<String,String>();
    private HashMap<String,String> edosFinales = new HashMap<String,String>();
    private ArrayList<String> afabeto = new ArrayList<String>();
    private String edoInicial = "aqui va un key";
    
    private String funcionTrans(){
        return "cadena de concatenaciones de los edos recorridos";
    }
    
}
 

Algo así, y la verdad no creo que sea muy elaborado, saludos