MAQUINAS DE PILAS


Taller Maquinas De Pila

1. Muestre tres secuencias en el conjunto reconocido por esta máquina de pila de un solo estado. Y para cada una de estas secuencias muestre los pasos de cómo la pilalos va reconociendo.

a b c
A

B

C



Inicio de Pila: 
 A)B)


C)2. Describa en palabras el conjunto de secuencias reconocidas por esta máquina de pila y compárelo con el ejercicio realizado en clase.

( )A



Inicio de Pila: 

La máquina de pila que se muestra a continuación se encarga de validar que no haya paréntesis de cierre ’)’ sin los paréntesis de apertura antes de él, y además deque existen paréntesis de apertura que no tengan los paréntesis de cierre. Esto se podría expresar así:



En diferencia al ejercicio realizad en clase se resalta una única diferencia que es quecomo se mencionó anteriormente aquí pueden haber paréntesis de apertura ‘(‘sin su respectivo paréntesis de cierre
‘)’ Mientras que en el ejercicio en clase cada (paréntesis de apertura) ‘(‘debe tenersu respectivo ‘)’ paréntesis de cierre.


3. Diseñe una máquina de pila (primitiva) reconocedora para cada uno de los siguientes conjuntos de secuencias.


a. 1n 0m 

n  m  0;1 0

A



 So


1 0

A



 S1



b. 1n 0m 

n  m  0;A






1 0





 So





1 0

A



 S1



c....