Documente Academic
Documente Profesional
Documente Cultură
Instrucciones:
Envı́e el desarrollo del taller en medio digital al correo famarcar@saber.uis.edu.co antes
del 28/05/2017 11:59 p.m. Si su solución involucra más de un archivo, genere un ZIP.
No olvide realizar las simulaciones con JFLAP.
El nombre que debe llevar el PDF y/o el ZIP debe seguir el formato: Apellido1 Nombre1.pdf
y/o Apellido1 Nombre1.zip 1 .
No olvide colocar en el asunto del mensaje de correo: “Taller#XX Titulo del taller ”,
por ejemplo: Taller#2
Complete a continuación los datos solicitados acerca de los integrantes del grupo:
1. AFN ε
Para el AFN-E de la tabla 1 :
E a b c
→p ∅ {p} {q} {r}
q {p} {q} {r} ∅
∗r {q} {r} ∅ {p}
1
Realice el diagrama de transiciones del AFN de la Figura 1, eliminando
las transiciones E . Convierta el AFN-E en un AFD equivalente (con la
respectiva tabla y el diagrama de transiciones).
a a a
b,ε b,ε c
q0 q1 q2 q3
b
2. Expresiones Regulares
Para el AFD del Cuadro 2:
0 1
→ q1 q2 q1
q2 q3 q1
∗q3 q3 q2
0 1
→ ∗p s p
q p s
r r q
s q r
• L = {ai bj cj | i 6= j o j 6= k}.
• 0∗ 1(0 + 1)∗
• L = {an bm an | m, n ∈ N}
2
4. Autómatas a Pila
Diseñe un autómata de pila que acepte cada uno de los siguientes len-
guajes. Tenga en cuenta que éste puede aceptar por estado final o por
pila vacı́a. Para un palabra del lenguaje realice la descripción automatica
recursiva.
• L = {an bm an | m, n ∈ N}
• L = {ai bj | 0 ≤ j ≤ i}
• L = {an bm | n ≤ m ≤ 2n}