Foro de elhacker.net

Foros Generales => Dudas Generales => Mensaje iniciado por: JADP en 11 Octubre 2019, 03:57 am



Título: Identificar si un autómata a pila es o no determinista
Publicado por: JADP en 11 Octubre 2019, 03:57 am
Cordial saludo.

Presentó la dificultad  de identificar si un autómata a pila es o no determinista. Las explicaciones para ello no las logro entender del todo bien. Los anteriores conocimientos a este tema los entiendo.

Este es un Autómata a pila no determinista:

(https://upload.wikimedia.org/wikipedia/commons/1/13/Ejemplo_1_AFPN.JPG)



Este es un Autómata a pila determinista:

(https://image.slidesharecdn.com/autmatas-de-pila-160219023208/95/autmatas-de-pila-6-638.jpg?cb=1455849165)

Si me pudieran ayudar con explicaciones entendibles, de antemano estaría muy agradecido.