Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por
NORBEY COLLAZOS RAMIREZ
Código: 1077866001
Entregado a
FERNANDO ROJAS
Tutor
Grupo: 72
EJERCICIO A
TRABAJAR
a b c
q0 q1 q2 ǿ
q1 ǿ q1 q2
q2 q0 ǿ ǿ
Determinista
- Paso 2…
Despejamos empezando por el estado final o de aceptación
q2 = a
q1 = b* + (ca)
q0 = a(b* + (ca)) + a
Ejercicio 2 – letra a
EJERCICIO A
TRABAJAR
a b c
Q0 Q1 Q0, q2 …….
Q1 …. Q0 Q2
Q2 ….. Q1 ……
No Determinista
Autómata Final
convertido
Practicar y
verificar lo Validación autómata original
aprendido
ER = {(a)*+cd(ab)*b}
EJERCICIO A TRABAJAR
Caracterización del
autómata parte teórica Según la ER dada se identificó 4 estados en el autómata
los cuales son: {q0, q1, q2, q3, q4} se determina su estado
inicial en q0 y el estado final en q1. Esta ER contiene un
alfabeto determinado por 4 letras las cuales son: {a, b, c,
d}
Se puede evidenciar que el autómata es Determinista ya
que con una letra solo podemos ir a un estado
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. 119 - 127).
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=es&site=ehost-
live&ebv=EB&ppid=pp_Cover
Alfonseca Cubero, E. (2007). Teoría de autómatas y lenguajes formales. Madrid
etc., Spain: McGraw-Hill España. (pp. 117 - 150). Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/lc/unad/titulos/50119