- Software JFLAP.

http://eafranco.com/docencia/teoriacomputacional/files/books/TeoriaDeA
utomatas%2clenguajesYComputacion-Hopcroft.pdf
Teora de autmatas, lenguajes y computacin
John E. Hopcroft
Rajeev Motwani
Jeffrey D. Ullman
3.1 Describir la utilidad del software.
JFLAP (Java Formal Languages and Automata Package) es un software
educativo interactivo escrito en Java para experimentar con temas en el
rea de ciencias de la computacin de los lenguajes formales y la teora
de autmatas. JFLAP permite crear y simular estructuras, como la
programacin de una mquina de estados finitos, y experimentar con
pruebas, como la conversin de un autmata finito no determinista
(NFA) a un autmata finito determinista (DFA).

3.2 Caractersticas importantes.

Notas
Para agregar una nota a un archivo JFLAP, seleccione el Editor de
atributos, haga clic derecho y seleccionar "Aadir Nota/Add Note". La
nota se iniciar con el mensaje "insert_text". Para cambiar el texto,
simplemente haga clic en la nota, seleccione la que desea comenzar a
escribir, y escribir su nota. Haga clic fuera de la nota para deshacerse
del cursor. Haga clic y arrastre la nota para moverlo.

Seleccin
Para seleccionar ms de un estado o un bloque a la vez, elija el editor de
atributos, haga clic en el espacio vaco, y arrastrar el ratn. Aparece un
cuadro de lmite y se seleccionan todos los estados y bloques dentro de
la caja, su color azul ahora. Para mover los estados seleccionados como
grupo, haga clic y arrastre cualquiera de ellos. Para anular la seleccin,
haga clic en cualquier otro lugar.

Layout Commands (as of JFLAP version 6.2)

JFLAP ahora le permitir aplicar los comandos de diseo de grficos
predefinidos para su grfico, que puede ayudar con un grfico ms
agradable estticamente. Hay un nuevo men en la ventana del editor
autmata, el men "Ver/View", que le permitir a uno tanto guardar el
diseo grfico actual y aplicar diferentes comandos de diseo de
grficos y algoritmos. Para ver un tutorial sobre cmo utilizar estas

funciones, y para ver una descripcin de los comandos integrados de

diseo, no dude en leer el tutorial de comandos de diseo.

Mover estados
La manipulacin y eliminacin de varios objetos
3.3 Describir la funcionalidad bsica del software.
Uno de los aspectos ms importantes de la visualizacin del software es
una representacin lgica de los diversos componentes, los autmatas
ms de todo. Mientras gramticas, expresiones regulares, etc., pueden
ser ms o menos representados visualmente por texto bastante sencillo,
los autmatas son "mquinas" complejos con los estados y transiciones.
JFLAP utiliza una representacin grfica de la transicin de los
autmatas, en la que los Estados son los vrtices y las transiciones se
dirigen bordes dentro de la grfica Estados poseen nombres, que son
identificadores nicos cada estado se le presenta, pero tambin pueden
tener una etiqueta para ms informacin. Cada transicin se le da una
etiqueta, dependiendo de lo smbolos que utiliza, y que la informacin se
presenta en el borde dirigido. El estado de inicio est representado por
un gran tringulo unido a la izquierda del vrtice, mientras que los
estados finales (que estn presentes en los aceptores, pero no
transductores) se representan con un segundo crculo ms pequeo en
el vrtice.
3.4 Usos en la actualidad.
Uno de los usos principales es utilizar JFLAP durante de conferencias.

Los instructores utilizan JFLAP en el aula de demostracin de la

utilizacin de JFLAP y explicar un algoritmo trabajando a travs de un
ejemplo en JFLAP.
Los profesores pueden utilizar JFLAP durante la conferencia para trabajar
problemas con los estudiantes. Por ejemplo, una mquina de Turing en
JFLAP puede demostrar para un idioma concreto y se pide a los
estudiantes para determinar si la mquina de Turing es correcta y si no
para corregirlo. Los estudiantes pueden hacer sugerencias y el instructor
puede hacer los cambios y probarlos en frente de la clase. Los
instructores pueden responder a las preguntas de "mostrar" la respuesta
con JFLAP. Ejemplos JFLAP mostrados en clase se pueden guardar en
archivos y puestos a disposicin de los estudiantes para recrear la
conferencia.
Otros usos de JFLAP por un instructor son los siguientes.
Los profesores pueden utilizar JFLAP en horario de oficina de uno a uno
para ayudar a un estudiante a entender un concepto.
Los estudiantes pueden cargar un archivo JFLAP y experimentar con l
para determinar el idioma que representa. Los estudiantes pueden
construir sus propios ejemplos de autmatas o gramticas de una
lengua particular y luego girar en el archivo
4- Descripcin de Aplicaciones prcticas de los Autmatas Finitos