Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2. Descripción de la actividad
Tipo de Número de
Individual ☐ Colaborativa ☒ 2
actividad: semanas
Momento de Intermedia,
la Inicial ☐ unidad 1,2 y ☐ Final ☒
evaluación: 3
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 125 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: Sabado, 9 de mayo
Viernes, 22 de mayo de 2020
de 2020
Competencia a desarrollar:
Temáticas a desarrollar:
Unidad 1, 2 y 3: Autómatas y sus aplicaciones
Actividades a desarrollar
Actividades Colaborativas:
Ejercicio 1:
De cada uno de los siguientes autómatas, realizar el procedimiento
paso a paso de hallar la expresión regular, el lenguaje regular y
explicar el tipo de autómata que es:
1. 2.
3. 4.
Teniendo en cuenta el
siguiente autómata realizar
los puntos siguientes:
Ejercicio 2: Realizar la conversión de AFD a AFND o de AFND a AFD
según corresponda
Ejercicio 3: Realice la minimización paso a paso del autómata finito
determinista
Ejercicio 4: Realizar el autómata a Pila de L = {(a+b*+ac*)*}
Ejercicio 5: Realizar una máquina de turing de autoría propia y
realice:
a. Recorra la máquina con al menos una cadena válida explicando
lo sucedido tanto en la cinta como en la secuencia de entrada.
b. Identifique una cadena que no sea válida y justifique el porqué.
c. Ejecute el RunTest a una cadena aceptada que tenga la menos
cinco símbolos.
d. Identifique en que momento la máquina se detiene.
Entornos
Aprendizaje Colaborativo: Interacción y socialización –
para su
Evaluación y seguimiento: Entrega producto final
desarrollo
Colaborativas:
Documento de pdf, debe llamarse:
Nombre_Apellido_Grupo. Debe contener: Portada,
Productos
Desarrollo de la actividad individual y Bibliografía.
a entregar
por el
Esta actividad se presentará en el entorno de evaluación
estudiante
y seguimiento Fase 5: Desarrollar aplicaciones con
Autómatas - Entrega de la actividad
6 Lineamientos generales del trabajo colaborativo para el
desarrollo de la actividad