Академический Документы
Профессиональный Документы
Культура Документы
AUTOMATAS FORMALES
PRESENTADO POR:
ANDRES FELIPE AREVALO PERALTA
GRUPO:
301405_75
PRESENTADO A:
CESAR JIMENEZ
EXPRESION
REGULAR
LENGUAJE REGULAR
Autmata
Expresin Regular
Para generar la expresin regular de este autmata vamos a utilizar la eliminacin de estados.
0 1
q0 q1 q2
q1 q3
q2 q3
q3
Teniendo en cuenta la tabla, trazamos las rutas, aunque estas nos dan la ER, sirve como verificacin del mtodo grfico.
Para trazar las rutas, observamos en el autmata las vas que nos llevan desde el inicio hasta el final, para este caso son:
q 0 q 1 q 3= 01
q 0 q 2 q 3= 11
Comenzamos agregando un estado inicial y uno final diferente a los que aparecen en el ejercicio:
Ahora procedemos a borrar los estados intermedios, en este caso q1 , sumndose sus transiciones:
De nuevo borramos el estado intermedio q2 para simplificar el autmata, y sumamos sus transiciones:
01+11
Tabla de transiciones:
0 1
q0 q1 q2
q1 q1 q3
q 0 q 1 q 3= 00 1
q2 q1 , q3
q 0 q 2 q 3= 11
q3
q 0 q 2 q 1 q3= 110 1
Para la Eliminacin de estados procedemos a agregar los estados inicial y final y gradualmente eliminar sus procesos
intermedios:
Ahora eliminamos q2 :
Tabla de transiciones:
q 0 q 1 q 3 q1 q3=00 1+ 10 1
q 0 q 3 q1 q3= 1000 1
00 1+10 1+1000 1
Lenguaje Regular
Tipo de autmata (AFD o AFND)
Ejercicio 2:
Est 0 1
ado
q0 q1 q2
q1 q2
q1
q2 q1 q4 q3
q3 q0
q4 q3 q1
Q 0 1
A B C
B B C
C D E
D F C
E G E
F B C
G F C
Q 0 1
A B C
B B C
C D E
D F C
E G E
F B C
G F C
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.).
Debe explicar y describir cada elemento y la funcin y significado en
el autmata. Conceptos y definiciones adicionales.
El Tercer Simbolo (1) le indica al autmata que parta del estado B, al estado C.
El autmata recibe el cuarto smbolo que indica que la transicin de C, 1 = E.
La transicin de E, 0 = G.
El autmata Finaliza (E, 0=G) ya que G es un Estado Final, por ende la cadena
cumple con los requisitos.
6. Muestre el diagrama de Moore generado en JFLAP y en VAS y
comente tres similitudes y tres diferencias que encuentra al realizarlo
en los dos simuladores. (Ventajas que ofrezca uno u otro).
JFLAP
VAS
Similitudes:
El Sistema Grfico es bastante sencillo de usar, en ambos casos la interfaz
es muy intuitiva.
La comprobacin de cadenas es sencilla de ubicar, lo que permite ejecutar
las cadenas sin complicaciones.
Multi-herramientas que permiten varios modos de anlisis y ejecucin de
los autmatas.
Diferencias:
El JFLAP tiene un sistema de creacin de Estados ms eficiente, ya que
permite diferentes estados y luego hacer las configuraciones aparte, el VAS
impide hacer ms de un Estado sin que salga una ventana para especificar
el nombre.
La comprobacin paso a paso del VAS es mucho ms fcil de ubicar en el
men, aunque no ms especifica que la del JFLAP.
Aunque el VAS permite mostrar las Transiciones de estados, el JFLAP es
mucho ms completo en cuanto a herramientas y opciones.
Vlidas:
(01001110)
(11100010)
(001110)
Invlidas:
(00100)
(111000)
Comprobacin en JFLAP:
BIBLIOGRAFIA