Академический Документы
Профессиональный Документы
Культура Документы
UNIDAD 2 - FASE 3
PRESENTADO A:
ALKIGNER CUESTA
PRESENTADO POR:
KATHERIN VANESSA FERNANDE CUELLAR
BRAYAN CAMILO REYES
NATALIA ISABEL GARCÍA BURBANO
5-Tupla (K, Σ, 𝜹, s, f)
M= {q0,q1,q2,q3,q4,q5}, {a,b}
𝜹= q0, {q3,q4}
K= {q0,q1,q2,q3,q4,q5} (Estados)
Σ= {a,b} (Alfabeto)
s= q0
f = {q3,q4}
Paso 2… Se realiza la tabla de transición.
𝛿(q0, a)=q1
𝛿(q0, b)=q5
𝛿(q1, a)=q4
𝛿(q2, a)=q0
𝛿(q2, b)=q3
𝛿(q3, a)=q2
𝛿(q3, b)=q4
𝛿(q4, b)=q1
𝛿(q5, a)=q4
𝛿(q5, b)=q5
x a b
q3 y x
q4 - y
y a b
q0 y y A
q1 x -
q2 y x B
q5 x y C
Paso 5… Tabla de transición de estados finales.
Estados a b
X B X
A - C
B A X
C X C
Notación
formal
Formalmente, un autómata finito es una 5-tupla
(K, Σ, 𝜹, s, f)
Σ = {a,b} alfabeto
𝜹 = B estado inicial
𝛿 (X, a) = B
𝛿 (X, b) = X
𝛿 (𝐴, b) = C
𝛿 (𝐵, a) = A
𝛿 (𝐵, b) = X
𝛿 (C, a) = X
𝛿 (C, b) = C
Lenguaje
Regular
A. q0, q4, q6
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
y a b
q0 y y
q1 x -
q2 y x
q5 x y
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
Estados
X
A
B
C
3. En la tabla de transición final como resultado de la minimización del
autómata:
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B
a b
X B X
Nota: consideramos que las preguntas planteadas, no están formuladas para nuestro
ejercicio
BIBLIOGRAFIA
González, A. [Ángela]. (2018, junio 1). Lenguajes Regulares. [Archivo web]. Recuperado de
http://hdl.handle.net/10596/18315
https://es.wikipedia.org/wiki/Aut%C3%B3mata_finito_no_determinista