UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
(Universidad del Perú, Decana de América)

FACULTAD DE INGENIERIA DE
SISTEMAS E INFORMATICA

CURSO : Lenguajes y Compiladores

PROFESOR : Carlos Augusto Ruiz De La Cruz Melo
ALUMNOS : Jeffrey Bryan Castillo Cornejo 18200058
Max Junior Ichajaya Peña 18200029
Gilner Jorge Papa Trejo 18200065
CICLO : 2020-1

Lima – Perú
1. Introducción
A continuación, les presentaremos un pequeño programa hecho en java en Netbeans
que permite transformar autómatas finitos no deterministas a autómatas finitos
deterministas y permite observar la tabla de transición.

Cabe resaltar que el “λ” en este programa se registra como “E”, de esta manera así se
podrá ejecutar fácilmente el programa.

2. Resolución de código
1.Ingresamos el número de todos los estados de AFN

2. Ingresamos el numero de estado finales de la AFN

3. Ingresamos a que nombre de estado pertenece el estado final del AFN

 4.Ingresamos la cantidad de letras que tendrá el alfabeto del AFN

5.Ingresamos que letras serán los de transición en el AFN

6. Luego Aparecerá la información de autómata ingresado

INFORMACION
DE AUTOMA
DAMOS CLICK PARA
INICIAR TRANSICION
7.Ingresamos el estado inicial

8.Ingresamos la letra del estado de transición

9.Ingresamos al estado al que se dirigirá

 10.Repetimos el estado de transición hasta terminar de completar el AFN

AÑADIMOS HASTA
COMPLETAR EL AFN
VISUALIZACION
DE ESTADOS DE
TRANSICION

11. Pulsamos transformar para convertir el AFN al AFD

AFN
CONVERTIDO EN
AFD
3. Observación
Se usaron varios tipos de funciones y variables como:

 La variable treeset para almacenar los elementos del

conjunto de menor a mayor

 La funcion .indexOf() nos devuelve la

posicion, mediante un numero entero o carácter o dentro de una cadena

 La funcion .intValue() devolvera el numero entero como tipo int.

 El funcion .clone() se usa para crear y devolver una copia del objeto.