Академический Документы
Профессиональный Документы
Культура Документы
2015
Producto del momento dos: 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 Visual Autmata Simulator (vas) y/o 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.
Visual Autmata Simulator. http://www.cs.usfca.edu/~jbovet/vas.html
JFLAP. http://www.cs.duke.edu/csed/jflap/
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_mom2_301405.rar
EL ESPACIO ASIGNADO PARA QUE CARGUE O ENTREGUE LE ACTIVIDAD ES EN EL ENTORNO
DE EVALUACION Y SEGUIMIENTO
Problemas a desarrollar:
PARTE 1: Calcular el autmata mnimo correspondiente al siguiente autmata finito.
PARTE 2: Disee un AP que dentro de su lenguaje L ={ab}* ;es decir todas las combinaciones
posibles de cadenas conformadas por los smbolos (a) (b) o conjunto universal de estrellas de
kleene, (con pila vaca): exceptuando o rechazando cadenas como:
Cadenas no vlidas.
Las que estn compuestas por uno o muchos smbolos b: ejemplo: {(b) (bb) (bbb) (bbbb)
(bbbbb) (bbbbbb) (bbbbbbb) (bbbbbbbb) (bbbbbbbbb) . }
En el diseo que haga es libre determinar si acepta la cadena vaca o no.
1.
2.
3.
4.
5.
6.
7.
8.
Consideraciones generales:
No se calificar el informe que no sea montado en el espacio indicado.
El archivo debe colgarse en el espacio dentro del foro momento cuatro, en el entorno de aprendizaje
colaborativo, llamado: Desarrollo y envo del trabajo del momento cuatro, antes de la fecha de cierre,
segn lo indicado en la agenda del curso.