Ver Mensaje Individual
  #2 (permalink)  
Antiguo 31/05/2012, 16:09
Avatar de Lalounam
Lalounam
 
Fecha de Ingreso: mayo-2012
Ubicación: México D.F.
Mensajes: 59
Antigüedad: 12 años, 7 meses
Puntos: 19
Respuesta: Automata determinista

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:
Ver original
  1. import java.util.ArrayList;
  2. import java.util.HashMap;
  3.  
  4. public class AFD {
  5.  
  6.     private HashMap<String,String> edos = new HashMap<String,String>();
  7.     private HashMap<String,String> edosFinales = new HashMap<String,String>();
  8.     private ArrayList<String> afabeto = new ArrayList<String>();
  9.     private String edoInicial = "aqui va un key";
  10.    
  11.     private String funcionTrans(){
  12.         return "cadena de concatenaciones de los edos recorridos";
  13.     }
  14.    
  15. }

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