Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tutor:
RAFAEL PÉREZ HOLGUÍN
δ a b
q0 q2 q1
q1 q2, q1 -------------
q2 ---------------- q1
Procedimiento Realice de manera detallada el procedimiento paso a paso de la conversión del autómata
de conversión según corresponda y según ejemplo revisado.
paso a paso
δ a b c
q0 q1, q2 -------------- ------------------
q1, q2 ---------------- q0, q1 q2
q0, q1 q1, q2 q0, q1 q2
q2 ---------------- q1 -----------------
q1 ------------------ q0, q1 q2
Estado "q0": ß0 = b ß1 | a ß2
Estado "q1": ß1 = a ß2 | a ß1 | Ê
Estado "q2": ß2 = b ß1
Ejercicio a trabajar
Caracterización del En este espacio se realiza: - Identificación de la quíntupla del autómata - Plasme la
autómata tabla de transición - Identificación del Autómata Finito Determinista o Autómata
Finito No Determinista - Explicar las características del tipo de autómata.
δ a b λ
q0 q1, q0 Q2, q0 ------------------
q1 ---------------- ------------ q2
q2 ---------------- -------------- -------------------
δ a b λ
q0 q1, q0 Q2, q0 ------------------
q1 ---------------- ------------ q2
q2 ---------------- -------------- -------------------
δ a b λ
q0 q1, q0 q2, q0 ------------------
q1, q2 q1, q0 q2, q0 q2
q0, q1 q1, q0 q2, q0 -------------------
q2 ---------------- ------------- -----------------
q1 ------------------ ----------- ---------
Luego desde q0, q1 con a vamos q1, q2 con b estrella de klean q0, q1 y con a
vamos a q2.
Con q2 vamos a q1 con b y retorna b en q2.
Autómata Final
convertido
Validación de cadenas
Practicar y verificar lo
aprendido
Ejercicio Grupal: Construccion de Automata
ER = (ab*c(cc)*b)
EJERCICIO
A
TRABAJAR
Donde la función δ: {q0, q1, q2, q3, q4, q5, q6} x {a, b, c} → {q0,
q1, q2 q3, q4, q5, q6}
δ (q0, a) = q1
δ (q1, b) = q2
δ (q1, c) = q3
δ (q2, b) = q2
δ (q2, c) = q3
δ (q3, b) = q4
δ (q3, c) = q5
δ (q5, c) = q6
δ (q6, c) = q5
δ (q6, b) = q4
X = {q4} – Estado Aceptador
Y = {q0, q1, q2, q3, q5, q6} – Estado No Aceptador
a b c
q0 Y Ø Ø
q1 Ø Y Y
q2 Ø Y Y
q3 Ø X Y
q5 Ø Ø Y
q6 Ø X Y
D = {q1, q2}
E = {q3, q6}
D a b c
q1 Ø D E
q2 Ø D E
E a b c
q3 Ø X Ø
q6 Ø X Ø
Tabla de Transiciones:
a b c
X Ø Ø Ø
D Ø D E
E Ø X Ø
Tipo de Autómata Finito Determinista AFD: Los estados en sus
diferentes transiciones solo pueden ir a un solo estado.
Caracterizacio Tupla: es la anotación formal del autómata, que integra estados, el
n del automata alfabeto, la función de transición, el estado inicial y el conjunto de
parte teorica estados.
Alfabeto (Σ): Son los caracteres que acepta el autómata y que permite
la transición entre estados.
Lenguaje (ab*c(cc)*b)
Regular
Validacion de
cadenas
Practicar y Cadena a validar abcccb
verificar lo
aprendido Estando en el estado inicial q0, comienza a leer la cadena de
entrada.
https://www.youtube.com/watch?v=eOynYG8Ibk0
https://www.youtube.com/watch?v=ASg_ZUXgvZk
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=e
s&site=ehost-live&ebv=EB&ppid=pp_Cover
González, A. [Ángela]. (2018, junio 1). Lenguajes Regulares. [Archivo web]. Recuperado
de http://hdl.handle.net/10596/18315