Beruflich Dokumente
Kultur Dokumente
1
Temticas revisadas:
Primera Unidad LENGUAJES REGULARES Captulos Conceptos Bsicos. Temas Introduccin Introduccin Histrica Diferentes Modelos de Computacin Autmatas y lenguajes Lenguajes regulares Autmata Definicin Autmatas finitos Determinsticos. Autmatas finitos no Determinsticos. Autmatas finitos con Transacciones. Lenguajes aceptados. Significado de Expresin Regular. Autmatas finitos y Expresiones, Teoremas de Equivalencia. AFN para la unin y concatenacin. Equivalencia de autmatas.
Autmatas finitos
Introduccin Los lenguajes pueden describirse como elementos que se generan, como cadenas a partir de cadenas sencillas, con el uso de operaciones de cadenas o el desarrollo del lenguaje mismo, que se puede generar con otros lenguajes ms sencillos mediante operaciones de conjuntos. Los Lenguajes ms sencillos son los considerados lenguajes regulares, es decir, los que se pueden generar a partir de lenguajes de un elemento con la aplicacin de ciertas operaciones estndar realizadas un nmero finito de veces. Estos son pues los lenguajes que pueden reconocer los dispositivos llamados Autmatas finitos (AF) que son mquinas de cmputo con memoria muy restringida. En esta unidad se considera como segundo aspecto la idea de que un lenguaje no sea regular, adems de proporcionar un modelo sencillo de computacin que se puede generalizar en las unidades siguientes. Con las caracterizaciones anteriores y otras de los lenguajes regulares se obtienen y estudian algoritmos para traducir una descripcin de un lenguaje a otra descripcin de un tipo distinto; se acumula experiencia en el uso de mtodos formales para describir lenguajes y se intenta responder a preguntas acerca de ellos, son preguntas y ejercicios sencillos con sus respuestas y que permiten determinar la utilidad de los lenguajes regulares en aplicaciones del mundo real.
Visual
Simulator.
Formato de presentacin del Documento: El documento debe contener los siguientes puntos (se da cierta flexibilidad en el ttulo de estos puntos): Datos de los Estudiantes (nombre, nmero de matrcula, e-mail, Zona, Cead) Datos del tutor. Introduccin concertada y redactada por los integrantes del Grupo Objetivos (General y Especficos) que pretenden alcanzar con el desarrollo de la actividad. Descripcin general del trabajo. Desarrollo de cada uno de los puntos enunciados a continuacin
CUESTIONARIO
1.- De la siguiente definicin formal de un Autmata: A = ({q0, q1, q2, q3, q4}, {a, b, c}, f, q0, {q2}) f(q0, a) = q1 f(q0, b) = q4 f(q0, c) = q4 f(q1, a) = q4 f(q1, b) = q1 f(q1, c) = q2 f(q2, a) = q4 f(q2, b) = q4 f(q2, c) = q2 f(q3, a) = q4 f(q3, b) = q3 f(q3, c) = q2 f(q4, a) = q4 f(q4, b) = q4 f(q4, c) = q4 Realice las siguientes actividades: a. Presente una imagen del Diagrama de Moore del Autmata definido b. Construya la respectiva tabla de transicin c. Generalice mediante una expresin regular y explique el lenguaje que acepta el Autmata. 2.- Con base en el siguiente Diagrama de Moore:
Realice las siguientes Actividades: a. Generalice mediante una expresin regular y explique el lenguaje que acepta el Autmata b. Construya la respectiva tabla de transicin c. Defina el Autmata como un conjunto de cinco elementos 3.- Especificar formalmente un Autmata que acepte nicamente todas las cadenas de ceros y unos que contienen la secuencia 01 en algn lugar de la cadena. Para el Autmata especificado: Dibuje el Diagrama de Moore Escriba la Tabla de Transicin.
5.- Determinar la pertenencia de las cadenas: aab, aba y ba, al lenguaje reconocido por el siguiente AFND: A = ({a,b}, {q1,q2,q3,q4}, f, q1, {q1}, {(q2,q4), (q3,q4), (q4,q3)})
6.- Para los Autmatas especificados en los puntos 4 y 5, dibuje los respectivos Diagramas de Moore y Tablas de Transicin. MINIMIZACIN DE AUTMATAS FINITOS 7.-Obtener para cada uno de los siguientes autmatas finitos su autmata mnimo Equivalente:
(a) Construir el AFD mnimo equivalente (b) Deducir el lenguaje que reconoce 9.- Encontrar el autmata mnimo equivalente para Autmatas especificados mediante sus tablas de transicin: los siguientes
12
(Puntos = 12) Tanto el manejo de citas, referencias y la ortografa son adecuadas (Puntos = 3)
(Puntos = 2)
34
Evaluacin individual de cada integrante del grupo Nombre: _____________________________________ Fecha: _____________
A continuacin se presenta una serie de aspectos relacionados con su participacin en el desarrollo del curso acadmico y en particular de esta unidad. Para autoevaluar su participacin individual y grupal, asigne para cada aspecto un puntaje de 1 a 5. Aquellos aspectos o afirmaciones aseveraciones que no puede calificar, asigne 0 (cero) y justifique por escrito. Puntaje y su descripcin: 1 2 Insuficiente Menos que regular
3 Regular
4 Bueno
5 Muy Bueno
Aspectos o afirmaciones Puntaje Estuve en permanente contacto con mi grupo colaborativo. Me comuniqu con mi tutor frente a alguna emergencia, duda, etc. Acus recibo de las comunicaciones realizadas por e-mail. Realic las tareas que me compromet en forma oportuna Colabor oportunamente en la fases del desarrollo de las guas didcticas Tom en cuenta las observaciones y sugerencias hechas por el tutor en la planificacin de las actividades. Busqu otras fuentes de informacin (textos, URL, etc.) para el desarrollo de las actividades del curso acadmico. Particip activamente en el desarrollo de los contenidos de la gua didctica Particip activamente en las reuniones grupales para la realizacin de las actividades. Los aportes realizados a mi grupo de trabajo fueron oportunos. Mantuve una interaccin respetuosa con mis compaeros de grupo y tutor. Asist puntualmente a todas las reuniones fijadas por el grupo Qu aspectos ha mejorado en sus procesos de aprendizaje
Justificaciones para afirmaciones o aspectos no calificados con puntaje de 1 a 5, los puntajes a los cuales les asign un valor de 0:
Puntaje y su descripcin:
1 Insuficiente 2 Menos que regular 3 Regular 4 Bueno 5 Muy Bueno
NOMBRE DE CADA PARTICIPANTE AFIRMACIONES aspectos Asisti a las reuniones de trabajo de grupo. Mantuvo permanente comunicacin con el resto de los participantes del grupo. Ayud a aclarar dudas o confusiones en torno a los temas tratados en las actividades. Intercambi informacin, datos, ideas, etc. con sus compaeros de grupo durante el desarrollo de las actividades. Hizo algn aporte en el desarrollo de las actividades. Particip en la solucin de problemas durante el trabajo grupal. Ayud a organizar el trabajo grupal. Fue responsable con las acciones asumidas dentro del grupo de trabajo. Fue puntual en las reuniones convocadas para el trabajo grupal. Mantuvo una interaccin respetuosa con todos los integrantes del grupo. Consider las ideas y aportes del resto del grupo de trabajo. Colabor en la bsqueda de informacin y recursos para la fase del desarrollo de las unidades didcticas. En su rol de Coordinador del grupo de trabajo o de integrante le solicitamos nos seale cmo se sinti respecto al trabajo en equipo, adems de las debilidades y fortalezas percibidas en su grupo de trabajo. ___________________________________________________________________________
____________________________________________________________________