Asignatura Datos del estudiante Fecha

Apellidos: Ramirez Ramos

Teoría de autómatas
118/07/2022
y lenguajes formales
Nombre: Sebastian

Actividad
Protocolo individual de la unidad n°: 4

Análisis y síntesis: 
Síntesis e interpretación personal de los temas vistos en la unidad

AUTOMATAS DE PILA.

En esta cuarta unidad vemos el tema de autómatas de pila, del cual tenemos
como objetivo conocer sus funciones y características. Primero que todo,
debemos saber exactamente a que nos referimos con autómatas de pila.

Un autómata a pila es un dispositivo que tiene acceso a una secuencia de

símbolos de entrada, que en general se representa por una cinta que se
desplaza frente a un mecanismo de captación de dichos símbolos. Por lo
general los autómatas finitos no son lo suficientemente poderosos para aceptar
el control de enlace lógico LLC (Logical Link Control) quien es el que define la
forma en que los datos son transferidos sobre el medio físico, proporcionando
servicio a las capas superiores. La idea es agregar “algo” a los Autómatas
Finitos para que de alguna manera se incremente.

Por tal motivo surgen los Autómatas de Pila, que al igual que un Autómata
Finito, cuenta con un flujo de entrada y un flujo de control que puede
encontrarse en uno de entre un número finito de estados. También a diferencia
de los autómatas finitos, los autómatas de pila cuentan con una memoria
auxiliara llamada pila. Los símbolos pueden ser insertados o extraídos de la pila.

Discusión: 
Dudas, desacuerdos, discusiones
 Asignatura Datos del estudiante Fecha
Apellidos: Ramirez Ramos
Teoría de autómatas
118/07/2022
y lenguajes formales
Nombre: Sebastian