Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Colaborativo G 301405
Colaborativo G 301405
Presentado a:
Rafael Pérez Holguín
Tutor
Entregado por:
Wilder Alfredo Arias C.C 80249826
Miguel Alejandro Gaviria C.C 80931708
Carlos Augusto Forero C.C 79883515
Diana Carolina Talero C.C 53063130
Grupo: 301405_8
ER = (11*0(001*0)*00)*
EJERCICIO A
TRABAJAR
δ(q1,1)=q1
δ(q1,0)=q2
δ(q2,0)=q3
δ(q3,0)=q4
δ(q4,1)=q1
δ(q4,0)=q2
Caracterización del Es un Autómata Finito Determinista
autómata parte definido por
teórica
A=(Q,Σ,δ,q0,F)
siendo
Q el conjunto finito de estados, que
denotaremos por q0,q1,q2,q3,q4
Σ el alfabeto, es decir, un conjunto finito
de símbolos que formarán palabras o
cadenas 0,1
δ es la función de transición. Determina
el comportamiento del autómata.
δ(q0,1)=q1
δ(q1,1)=q1
δ(q1,0)=q2
δ(q2,0)=q3
δ(q3,0)=q4
δ(q4,1)=q1
δ(q4,0)=q2
LR = {1000,11000,111000,…}
Validacion de
Cadenas
Practicar y verificar
lo aprendido
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría
de lenguajes, gramáticas y autómatas para informáticos. Digitalia.
p.127 – 142 https://bibliotecavirtual.unad.edu.co/login?
url=https://searchebscohostcom.bibliotecavirtual.unad.edu.co/login.as
px?direct=true&db=nlebk&AN=318032&lang=es&site=ehost-
live&ebv=EB&ppid=pp_Cover