Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia 2016 - 1 - Momento 3 301405 - 2
Guia 2016 - 1 - Momento 3 301405 - 2
Producto del momento tres: El producto es un documento que debe cubrir todos los puntos de la rbrica de
evaluacin y debe ser elaborado en un procesador de palabras (openoffice write o Microsoft Word.) para luego
ser convertido a PDF (Portable data File).
NOTA IMPORTANTE. Para los ejercicios propuestos de esta actividad, (que son dos) se deben realizar o
recrear en alguno de los dos simuladores: Los grficos y anlisis de cada simulador son los que se
exportaran al documento de Word. Debe entregar los archivos generados por el simulador en una
carpeta.
Tenga en cuenta que no se aceptan frmulas, caracteres o expresiones regulares, entre otros que sean
copiadas como imagen (Incluso las imgenes propias de esta gua). Se debe usar un editor de frmulas
para plasmarlas. Los grficos deben ser generados por simuladores o si los realiza en un editor de
grficos manualmente, tambin son aceptados.
El JFLAP. En las siguientes direcciones de Internet podrn descargar las mencionadas herramientas: O
EN EL MODULO DEL AULA (Ver 4 2014 -2) EN LA PAGINA 155 ENCUENTRAN TODA LA LISTA DE
HERRAMIENTAS Y LAS URLS DE DESCARGA.
JFLAP: http://datateca.unad.edu.co/contenidos/301405/2015_1/SIMULADORES/JFLAP.zip
DOCUMENTO A ENTREGAR: Se debe entregar un archive comprimido (.rar) que contenga el siguiente
nombre: Como ejemplo, si el grupo es el 44, entonces el archivo a enviar es: 44_mom3_301405.rar
EL ESPACIO ASIGNADO PARA QUE CARGUE O ENTREGUE LE ACTIVIDAD ES EN EL ENTORNO
DE EVALUACION Y SEGUIMIENTO
Actividades a desarrollar:
Disee Una MT que se comporte como reconocedor que reconozca el lenguaje
L ={an
Actividades a desarrollar:
Dada la siguiente mquina de Mealy,
M= ({a , b}, {1 , 2}, { q0, q1, q2 }, T, S)
Funcin Transicin
T
a
b
Q0
Q2
Q0
Q0
Q1
Q1
Q0
Q1
Q2
S
Q0
Q1
Q2
Funcin Salida
a
1
1
2
b
2
2
1
Actividades a desarrollar:
1. Realice la conversin paso a paso de la mquina de Mealy del ejercicio del punto 2 a la mquina
de Moore equivalente. Se debe realizar la explicacin de cada paso que se realice
2. Identifique los componentes de la Mquina de Turing (descrbala).
3. Disela en un Diagrama de Moore.
4. Recorra la mquina con al menos una cadena vlida explicando lo sucedido tanto en la cinta
como en la secuencia de entrada.
5. Identifique una cadena que no sea vlida y justifquela porque.