Universidad de la Frontera

Facultad de Ingeniería

TEORIA DE AUTOMATAS Y LENGUAJES FORMALES

PROFESOR: Hans Iost

ALUMNO: Roberto Enrique Escobar Wall

E-mail: resco002@pinhue.ufro.cl

CARRERA: Ingeniería de Ejecución en Informática.

 

RESTRICCIONES

Restricciones al definir el AFND en el archivo:

    1. En la primera línea del archivo de texto debe estar definido el alfabeto. Con el siguiente formato:
    2. "E={a,b,c,...}" ; donde a,b,c cada uno son un carácter, y corresponden al alfabeto.

    3. En la segunda línea del archivo de texto debe estar definido el conjunto de estados. Con el siguiente formato:
    4. "S={q0,q1,q2,....}"; donde q0,q1,q2,... son dos caracteres cualesquiera (no mas ni menos caracteres), y corresponden a los estados del AFND.

    5. En la tercera línea del archivo debe estar definido el estado inicial, de la siguiente forma:
    6. "So={q0}"; donde q0 son dos caracteres cualesquiera y corresponde al estado inicial.

    7. En la cuarta línea del archivo debe estar definido el conjunto de estados finales, de la siguiente forma:
    8. "F={qi,qj,....}"; donde qi,qj son estados finales o de aceptación del autómata.

    9. De la quinta línea en adelante se definen todas las transiciones del AFND, de la siguiente forma:

"d(q0,a)={qi,qj,...}; donde q0 es un estado; a es un elemento del alfabeto; qi,qj son estados.

Consideraciones:

 

UTILIZACION DEL PROGRAMA

Al iniciarse el programa aparecerá la siguiente pantalla: (antes deberá verificar la existencia y el contenido del archivo AFND.txt)

VENTANA DEL DIAGRAMA DEL AUTOMATA FINITO NO DETERMINISTA

VENTANA DEL DIAGRAMA DEL AUTOMATA FINITO DETERMINISTA