Manual de JFlap
MINI MANUAL DE JFLAP
OBJETIVOS
Conocer las posibilidades de JFlap como herramienta de demostración de
autómatas.
Familiarización con los autómatas empleando JFlap.
DESCRIPCION Y DESCARGA
JFlap es un programa creado en Java con el propósito de poder crear autómatas finitos
deterministas y no deterministas, además de construir otros tipos como la máquina de Turing,
gramáticas y expresiones regulares.
Puede encontrar JFlap en las siguientes direcciones:
http://www.cs.duke.edu/csed/jflap/jflaptmp/
http://www.apponic.com/free-downloads-194/jflap-7.0/
http://www.downloadplex.com/index.php?a=search&q=jflap descargar/
Entre otras….
JFlap es un programa pre-compilado en Java, por lo que al descargarlo tendremos un único
archivo .jar que podremos ejecutar fácilmente, pero es necesario tener instalada una v ersión
de Java Development Kit (JDK, Virtual Machine). Esta plataforma es de uso libre, los archivos
de actualizaciones o paquetes pequeños no instalan JDK.
1
Ing. Pedro Antonio Villalta
Compiladores e Interpretes
Manual de JFlap
ENTORNO DE JFLAP
Al ejecutar el programa estaremos en la siguiente ventana.
En donde podemos seleccionar el tipo de autómata que vamos a trabajar….En nuestro caso
la primera adopción FiniteAutomaton.Vemos que se crea una nueva ventana para crear el
autómata.
2
Ing. Pedro Antonio Villalta
Compiladores e Interpretes
Manual de JFlap
CREACION DE AUTOMATAS FINITOS (FINITE AUTOMATON)
Para crear un diagrama de moore utilizamos las siguientes opciones:
1. Primero seleccione de la barra de menú la operación a realizar, por ejemplo: Para
crear estados El círculo
.
2. La flecha con punta rellena
es para seleccionar
3. La otra flecha que apunta hacia la derecha
es para indicar las transiciones
4. Y la calavera es para eliminar .
Luego de haber agregado los estados, es el momento de indicar cuál es el estado inicial y
final, para eso debe estar en modo selección, luego clic derecho del Mouse sobre el estado y
observará el siguiente submenú:
Para crear una transición de un estado hacia el mismo, ubíquese en el estado y haga un
doble clic.
•
Para probar el autómata, seleccione StepbyState del menú Input para evaluar carácter
por carácter de la cadena digitada.
•
Digite la cadena:
3
Ing. Pedro Antonio Villalta
Compiladores e Interpretes
Manual de JFlap
Presione Aceptar para analizar la cadena de estado a estado (carácter por carácter).
•
El resultado es la siguiente ventana, donde debe dar clic sobre el botón Step para
ir observando paso a paso la ejecución del autómata.
•
Dicha cadena deberá ser “aceptada” (verde) si se llega al estado final cumpliendo
con las reglas del alfabeto (gramática) definida por el autómata (de estado a
estado). Si un carácter no forma parte del alfabeto del autómata (si no es
reconocido) o no cumple con las reglas entre un estado y otro, entonces la cadena
es “rechazada” (rosado).
•
El autómata puede ser guardado, para ello utilizar el menú File y la opción Save /
Save As.
4
Ing. Pedro Antonio Villalta
Compiladores e Interpretes
Manual de JFlap
Pedro Antonio Villalta Google+
https://plus.google.com/u/0/105223072803758915793/about
Facebook y Twitter
Facebook.com/pavillalta
twitter.com/pavillalta
Correos
[email protected]
[email protected]
Blog Educativos
1.
2.
3.
Comercio electronico (e-commerce)
Compiladores e interpretes
Desarrollo de aplicaciones para dispositivos móviles (development
mobile applications)
4. Ingenieria en sistemas informáticos (systems engineering)
5. Ingenieria web (web engineering)
6. Noticias de tecnología | informática | ciencia (technology news)
7. Programacion visual c++ .net (programming visual c + +. net)
8. Programacion web php, ajax, css, javascrip...(web programming)
9. Programación visual basic .net (programming visual basic)
10. Redes de computadoras (computer network)
11. Investigación Científica
12. Artes Marciales, Tae Kwon Do
5
Ing. Pedro Antonio Villalta
Compiladores e Interpretes
0
