Beruflich Dokumente
Kultur Dokumente
Modelos de Computacin
1. Ejercicio 1 2
2. Ejercicio 2 4
3. Ejercicio 3 6
4. Ejercicio 4 9
1
Captulo 1
Ejercicio 1: Construir un
AFD que acepte cada uno de
los siguientes lenguajes con
alfabeto {a,b}
b a,b
a a a
start q1 q2 q3 q4
2
a,b
a a a
start q1 q2 q3 q4
b
b b
a a a
q5 q6 q7 q8
b
b b
b b b
a a
start q1 q2 q3
3
Captulo 2
Ejercicio 2: Construir un
AFND que acepte cada uno
de los siguientes lenguajes
con alfabeto {a,b}
a,b
a a a
start q1 q2 q3 q4
4
a,b
a a a
start q0 q1 q2 q3
a a a
q4 q5 q6 q7
a,b
Figura 2.2: Lenguaje de las palabras que empiezan o termian (o ambas cosas)
en aaa.
a,b
q5
a a,b
q4 q7
a,b b b b
a a a b
start q0 q1 q2 q3 q6
5
6
Captulo 3
w/x
w/x o/x o/x w/v
q0 q1 q2 3 q4
a,o/x w/x
o/x
a/x
a/x
a/x
Figura 3.1: Lenguaje de las palabras que empiezan o termian (o ambas cosas)
en aaa.
8
Captulo 4
a,b
2 3
a
start 1
9
E/A a b
1 1,3 2
2 2,3 3
3 1 -
a a b
b
start 1, 3 2 b
2, 3
1, 2, 3
10
Bibliografa
11