Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 301405_28
TUTOR
VERMEN RAINER AYALA
OCTUBRE 2020
PRIMER APORTE SIGNIFICATIVO DE LA SOLUCIÓN
EJERCICIO A TRABAJAR
Identificación de la quíntupla
Tabla de transición
q a b c d
q0 ----- ---- ---- q2
q1 ----- q2 ---- ----
CARACTERIZACIÓN DEL q2 q1 q3 ----- ---
AUTÓMATA PARTE q3 ---- ----- ---- -----
TEÓRICA q4 q4 --- --- --
q5 q4 ----- q0 -----
VALIDACIÓN
DE CADENAS
5 cadenas rechazadas
PRACTICAR Y APLICAR IMÁGENES DEL SIMULADOR JFLAP
LO APRENDIDO
SEGUNDO APORTE SIGNIFICATIVO AL EJERCICIO
siguiente: ER = {(a)*+cd(ab)*b}
Notación formal del En este espacio agrega la notación formal del autómata. Identifique la quíntupla del autómata
autómata minimizado creado.
F= {q 16}
Caracterización del Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir
autómata parte teórica cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
F= {q 16}
ER = {(a)*+cd(ab)*b}
Cadenas aceptadas
1. a
2. cdb
3.aaaa
4.aa
5. cdababb
Cadenas rechazadas
1.ac
2.cb
3.cda
4.cbb
5. aaac
Practicar y verificar lo - Muestre en el simulador JFLAP (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS) (gráficamente)
aprendido como recorre una cadena válida. Explique cada secuencia. (No se trata solo de captura las
imágenes, estas deben ser explicadas en pie de página o de lo contrario no tienen validez)
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 127 - 142).
Recuperado de https://bibliotecavirtual.unad.edu.co/login?url=https://search-
ebscohost-com.bibliotecavirtual.unad.edu.co/login.aspx?
direct=true&db=nlebk&AN=318032&lang=es&site=ehost-
live&ebv=EB&ppid=pp_Cover