Académique Documents
Professionnel Documents
Culture Documents
Presenta
Raul Jimenez
Grupo301405_13
Tutor
Desarrollo.
S e r e l e v a q1
S e r e l e v a q4
relevamos q1
q 0 = bq 2 + aq 3 = b(a∗ baq1 + a∗ bba∗ b∗ ) + a(aba∗ baq1 + aba∗ bba∗ b)
q 0 = ba∗ ba∗ + ba∗ bba∗ b∗ + aaba∗ + aaba∗ bba∗ b
δ(q 0 , a) = q1
δ(q 0 , b) = q1 δ a b
δ(q1 , a) = q 2 q 0, q1 q1
q1, q2 q1
δ(q1 , b) = q1
q2 q3 q3
δ(q 2 , a) = q 3 δ(q 2 , b) = q 3 q3 q4 q4
q4 q4 q4
δ(q 3 , a) = q 4 δ(q 3 , b) = q 4
δ(q 4 , a) = q 4
δ(q 4 , b) = q 4
JUSTIFICAR EL TIPO DE AUTÓMATA
Ejercicio 2:
Conjuntos a b
A= {0} U {} = {} B={1,3}U{2}
Ejercicio 3:
∑ = {a,b}
q0= A
F= B,C,F
ð = (A, a) = {}
ð = (A, b) = B
ð = (B, a) = C
ð = (B, b) = D
ð = (C, a) = C
ð = (C, b) = E
ð = (D, a) =B
ð = (D, b) =F
ð = (E, a) = C
ð = (E, b) = D
ð = (F, a) =F
ð = (F, b) =F
Estado a b
A {} B
#B C D
#C C E
D B F
E C D
#F F F
En el caso del AFD del ejercicio está formado por una 5 tupla A= (Q, ∑,
q0, F, ð).
), C (al recibir de los estados E y C la letra “a”) y F (al recibir del estado
del estado D la letra “b” o la letra “a” o “b” del estado “F )
Cadena Vacía: Una cadena vacía o string vacío (en inglés) es la única
cadena de caracteres de tamaño cero. Se denota usualmente con las letras
griegas λ
1. Tanto jflap como Vas permiten hacer En Jflap se puede correr múltiples cadenas y
conversiones de AFND a AFD verificar cuales son aceptadas y cuales no
2. Tanto jflap como Vas permiten hacer En Jflap se puede correr múltiples cadenas y
conversiones de AFND a AFD verificar cuales son aceptadas y cuales no
Ferrando, J.C., and Gregori, V. (2012). Matemática discreta (2a. ed.). (pp.
207-232). Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2 077/lib/unadsp/reader.action?ppg=
260&docID=10751543&tm=1481476339478