Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 4
EJERCICI 1. Ejercicio d
OA
TRABAJA
R
Procedimi
ento de
paso a
paso del Cinta de entrada
recorrido a a a a b a b b b b
de una
cadena
Indicador de estados
q0
PASO 1
La cabeza señala inicialmente al simbolo a, cambia su contenido por el simbolo
a, manteniéndose en el estado q0 y desplazándose a la derecha.
δ(q0,a)=(q0,a,R)
Cinta de entrada
a a a a b a b b b b
Indicador de estados
q0
Cinta de entrada
a a a a b a b b b b
Indicador de estados
q0
Indicador de estados
q0
Cinta de entrada
a a a a b a b b b b
Indicador de estados
q0
Cinta de entrada
a a a a b a b b b b
Indicador de estados
q0
PASO 2
La cabeza señala al simbolo b, cambia su contenido por el simbolo a,
transitando al estado q1 y desplazándose a la derecha.
δ(q0,b)=(q1,a,R)
Cinta de entrada
a a a a b a b b b b
Indicador de estados
q0
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
PASO 3
La cabeza señala al simbolo a, cambia su contenido por el simbolo b,
transitando al estado q0 y desplazándose a la izquierda.
δ(q1,a)=(q0,b,L)
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
Cinta de entrada
a a a a a b b b b b
Indicador de estados
q0
PASO 4
La cabeza señala inicialmente al simbolo a, cambia su contenido por el simbolo
a, manteniéndose en el estado q0 y desplazándose a la derecha.
δ(q0,a)=(q0,a,R)
Cinta de entrada
a a a a a b b b b b
Indicador de estados
q0
Cinta de entrada
a a a a a b b b b b
Indicador de estados
q0
PASO 5
La cabeza señala al simbolo b, cambia su contenido por el simbolo a,
transitando al estado q1 y desplazándose a la derecha.
δ(q0,b)=(q1,a,R)
Cinta de entrada
a a a a a b b b b b
Indicador de estados
q0
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
PASO 6
La cabeza señala al simbolo b, cambia su contenido por el simbolo b,
manteniéndose en el estado q1 y desplazándose a la derecha.
δ(q1,b)=(q1,b,R)
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
Indicador de estados
q1
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
PASO 7
La cabeza señala al simbolo vacio, transita a el estado q2 y se desplaza a la
derecha.
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q1
Cinta de entrada
a a a a a a b b b b
Indicador de estados
q2
Practicar y
verificar lo
aprendido
BIBLIOGRAFIA
❖ González, A. [Ángela]. (2018, junio 1). Lenguajes Regulares. [Archivo web]. Recuperado de
http://hdl.handle.net/10596/18315
❖ González, A. [Ángela]. (2020, julio 14). Lenguajes Regulares. [Archivo web]. Recuperado de
https://campus113.unad.edu.co/ecbti73/mod/hvp/view.php?id=1672
❖ González, A. [Ángela]. (2017, noviembre 5). Autómatas Finitos. [Archivo de video]. Recuperado
de http://hdl.handle.net/10596/10470