Académique Documents
Professionnel Documents
Culture Documents
GRUPO: 301405_25
TUTOR:
INTRODUCCIN
Al igual como los PLCs se han desarrollado y expandido, los lenguajes de programacin
tambin se han desarrollado con ellos. Los lenguajes de hoy en da tienen nuevas y ms
verstiles instrucciones y con mayor poder de computacin. Por ejemplo, los PLCs pueden
transferir bloques de datos de una localizacin de memoria a otra, mientras al mismo tiempo
llevan cabo operaciones lgicas y matemticas en otro bloque. Como resultado de estas
nuevas y expandidas instrucciones, los programas de control pueden ahora manejar datos
ms fcilmente.
Expresin Regular:
3 3 2
01+11 01 11
Expresin Regular: 0 3 0 3 1 0 3 2
00 1 110 1 11
00*1+110*1+11
Lenguaje Regular ={0,1}
Tipo de autmata (AFD o AFND) AFD
Expresin Regular: 0 3 1 0 3
00 1(11) 1(01)
00*1(11)*+1(01)*
Lenguaje Regular ={0,1}
Tipo de autmata (AFD o AFND) AFND
Ejercicio 2: Realizar la conversin del siguiente autmata, si el autmata es AFD convertirlo a AFND y
si es AFND convertirlo a AFD, Se debe mostrar el procedimiento paso a paso.
Tabla de transiciones.
0 1
A={0}U{1} B={1}U{1} C={2}U{2}
B={1}U{1} B={1}U{1} C={2}U{2}
C={2}U{2} D={4}U{4} E={3}U{3}
D={4}U{4} B={1}U{1}
E={3}U{3} F={0}U{0}
F={0}U{0} B={1}U{1} C={2}U{2}
Primero definimos el alfabeto que maneja el autmata que es 0, 1, con transiciones lo que nos define
el autmata como autmata finito no determinstico, El conjunto A es el esto inicial que en este caso es
q0, al cual debo unir con las transiciones vacas o tambin conocidas como transiciones que lo afectan
directamente. Hallaremos los siguientes conjuntos que seran las columnas del alfabeto que en el
autmata interactan.
Ahora
Los conjuntos que tenemos sern los estados que se van a manejar. (A,B,C,D,E,F) siendo el conjunto
A el estado Inicial ya que tiene el estado q0 que es el estado inicial, y el estado D ya que tiene el estado
q4 que es el estado de aceptados del autmata original. Reduciendo la tabla nos quedara de la
siguiente forma
0 1
-A B C
B B C
C D E
#D B
E F
F B C
Ejercicio 3:
Teniendo en cuenta el ejercicio anterior, seleccionar el autmata finito determinista (AFD). Con base
en ese autmata desarrolle:
2 = 13 + 04 = 1 04 = 1 0(0 )
4 = 01 + = 0 = 0
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.
Q= abcdef = es
F= d
q0=a
Alfabeto. Es la cadena de caracteres que recorren el autmata desde la salida hastala entrada.
= {0,1}
R/ Con la ayuda del software JFLAP se obtuvo la expresin regular minimizada. Se debe tener
en cuenta que:
q+ es una unin,
((1,2)* 3(1,2,3)(1,2,3)*
M= {(0,1,2,3),(q1,q3)}
5. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada
secuencia. (No se trata solo de captura las imgenes, estas deben ser explicadas en pi de
pgina o de lo contrario no tienen validez)
Para este ejercicio se toma la cadena 000000 el cual hace el recorrido empezando en el estado inicial
donde se ingresa 0 pasa al estado q1 donde hace un ciclo de 000 (tres ceros) pasando en el tercero al
estado q2 luego se inserta la transicin 0 pasando al estado de aceptacin q4
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:
Diferencia:
Las forma de eliminar las acciones como estados o transiciones es mas sencillo en VAS
que en jflap
El primero sera una cadena la cual toma la secuencia q0 estado inicial va a q2 y termina en q4 estado
final.
Tercero q0 pasa a q2 luego a estado de aceptacin pero como sigue a q1 luego a q2 y termina de
nuevo en q4 siendo esta ya el estado final.
Conclusiones
Realmente los automatas son modelos de computadoras y (A.M.Turing) desde hace aos (30's) estudi
una maquina abstracta que posea la misma capacidad de las computadoras actuales. Su objetivo era
determinar la frontera entre lo que puede y no puede hacer una computadora, y aun cuando sus
estudios estan basados en estas mquinas abstractas son aplicables hoy en dia a nuestras PC's.
Histricamente los primeros autmatas se remotan en la Prehistoria donde las estatuas de algunos de
sus dioses o reyes despedan fuego de sus ojos, como fue el caso de una estatua de Osiris, otras
posean brazos mecnicos operados por los sacerdotes del templo, y otras, como la de Memon de
Etiopa emitan sonidos cuando los rayos del sol los iluminaba consiguiendo, de este modo, causar el
temor y el respeto a todo aquel que las contemplara. Esta finalidad religiosa del autmata continuar
hasta la Grecia clsica donde existan estatuas con movimiento gracias a las energas hidrulicas.
Esos nuevos conocimientos quedan plasmados en el primer libro que trata la figura de los robots
Autmata escrita por Hern de Alejandra (10 d. C.-70 d. C.) donde explica la creacin de mecanismos,
muchos basados en los principios de Philon o Arqumedes, realizados fundamentalmente como
entretenimiento y que imitaban el movimiento, tales como aves que gorjean, vuelan y beben, estatuas
que sirven vino o puertas automticas todas producidas por el movimiento del agua, la gravedad o
sistemas de palancas. Tambin cabe destacar su The automaton theatre sobre su teatro de
marionetas mecnicas que representaban la Guerra de Troya.
Utilizado en muchos lugares como un lenguaje para describir patrones en texto que son sencillos pero
muy tiles, se pueden definir exactamente los mismos lenguajes que los autmatas pueden describir:
Lenguajes regulares ofrecen algo que los autmatas no: Manera declarativa de expresar las cadenas
que queremos aceptar dado un alfabeto Dado un alfabeto , una, expresin regular sobre expresin
regular sobre se define de forma recursiva: ER primitivas: , , {a | a } si y son ER,
entonces son tambin ER: + (unin), (concatenacin), * (cierre), ().
No existen otras reglas para la construccin de ER sobre .
Ejemplos de usos.
Comandos de bsqueda, e.g., grep de UNIX.
Sistema de formato de texto: Usan notacin de tipo expresin regular para describir patrones.
Bibliografa