TUTOR:
JHEIMER JULIAN SEPULVEDA
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
Donde:
Σ = a, b, c (alfabeto de entrada)
Q = q0, q1 (conjunto finito de estados)
Γ = 1 (Símbolo de la cinta)
s = q0 (estado inicial del autómata)
b = es un símbolo denominado blanco, y es el único símbolo que se puede
repetir un número infinito de veces
f = q1 (subconjunto de estados finales)
δ=
δ(q0,a)=(q0,1,R)
δ(q0,b)=(q0,1,R)
δ(q0,a)=(q0,1,R)
δ(q0,b)=(q0,1,R)
δ(q0,c)=(q0,1,R)
δ(q0,c)=(q0,1,R)
δ(q0,a)=(q0,1,R)
δ(q0,b)=(q0,1,R)
δ(q0,b)=(q0,1,R)
δ(q0,a)=(q0,1,R)
δ(q0,a)=(q0,1,R)
δ(q0,c)=(q0,1,R)
δ(q0, ⎕)=(q1,⎕,s)
- Paso 1
Transición:
δ(q0,a)=(q0,1,R)
- Paso 2.
- Paso 3.
Transición:
δ(q0,a)=(q0,1,R)
- Paso 4.
Transición:
δ(q0,b)=(q0,1,R)
- Paso 5.
Estando en q0, la cabeza de la MT señala el símbolo de cinta c y
escribe el símbolo 1 en la casilla actual (cambia c por 1) y se mueve a
la derecha, pasando al símbolo c y continúan en el estado q0.
Transición:
δ(q0,c)=(q0,1,R)
- Paso 6.
Transición:
δ(q0,c)=(q0,1,R)
- Paso 7.
Estando en q0, la cabeza de la MT señala el símbolo de cinta a y
escribe el símbolo 1 en la casilla actual (cambia a por 1) y se mueve a
la derecha, pasando al símbolo b y continúan en el estado q0.
Transición:
δ(q0,a)=(q0,1,R)
- Paso 8.
Transición:
δ(q0,b)=(q0,1,R)
- Paso 9.
Estando en q0, la cabeza de la MT señala el símbolo de cinta b y
escribe el símbolo 1 en la casilla actual (cambia b por 1) y se mueve a
la derecha, pasando al símbolo a y continúan en el estado q0.
Transición:
δ(q0,b)=(q0,1,R)
- Paso 10.
Transición:
δ(q0,a)=(q0,1,R)
- Paso 11.
Estando en q0, la cabeza de la MT señala el símbolo de cinta a y
escribe el símbolo 1 en la casilla actual (cambia a por 1) y se mueve a
la derecha, pasando al símbolo c y continúan en el estado q0.
Transición:
δ(q0,a)=(q0,1,R)
- Paso 12.
Transición:
δ(q0,c)=(q0,1,R)
- Paso 13.
La cabeza de la MT señala el símbolo de cinta ⎕ y escribe el símbolo
⎕ en la casilla actual (no realiza ningún cambio en la cinta) y se
mantiene en la posición, es decir, no se desplaza a la derecha ni a la
izquierda. En este punto ya se ha llegado al estado q1, el cual es un
estado final, de esta manera se determina que la cadena
ababccabbaac es aceptada por la MT la cual actúa como
reconocedor.
Transición:
δ(q0, ⎕)=(q1,⎕,s)
González, A. [Ángela]. (2018, junio 1). Lenguajes Estructurados por Frases. [Archivo web].
Recuperado de http://hdl.handle.net/10596/18316
Teoria autómatas. (2019). Recuperado de https://teoriautomatas.wordpress.com/turing/
Máquina de estados. (2019). Recuperado de
https://es.wikipedia.org/wiki/M%C3%A1quina_de_estados