Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo:
301405_69
Anuar Aguilar
Código:
85153547
2020.
EJERCICIO
A
TRABAJAR
Función de transición
Cinta de lectura
0 1 1
σ (q0,0, λ),(q0,a)
σ (q0,1,a),(q1, λ)
σ (q1,1,a),(q1, λ)
σ (q1 λ, z), (q2,x)
Procedimient Realice de manera detallada y grafica el
o de paso a procedimiento paso a paso del recorrido de una
paso del cadena (La cadena la selecciona el estudiante,
recorrido de debe contener como mínimo 5 caracteres) en el
una cadena autómata a pila. Describir cómo funciona el
almacenamiento en la pila, como funciona LIFO,
etc.
- Paso 1…
- Paso 2…
- Paso 3…
Ejemplo:
Gráfico
Referencias Bibliográficas
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