ssl

Para un autómata con pila determinista APD, seleccione las afirmaciones correctas: Seleccione una o más de una: a. Si se cumple f(q, λ, b) ≠ ∅, también se cumple f(q, a, b) ≠ ∅. b. Si se cumple f(q, λ, b) = 1, no se cumple f(q, a, b) = 1. c. Si se cumple f(q, λ, b) ≠ ∅, no se cumple f(q, a, b) ≠ ∅. d. Si se cumple |f(q, λ, b)| = 1, también se cumple |f(q, a, b)| = 1. e. Para alguna entrada, el árbol de configuraciones puede tener varias ramas.

Indique las afirmaciones correctas sobre Autómatas con Pila (AP): Seleccione una o más de una: a. Un APND puede aceptar algunos lenguajes aceptados por un ALA. b. Un APD puede realizar cambios de estados sin leer un simbolo de la entrada. c. Un APD no puede realizar cambios de estados sin leer un simbolo de la entrada. d. Un AP puede aceptar cualquir lenguaje de la jerarquia de chomsky. e. Si el AP es no determinista, existe siempre un AP determinista equivalente.