Logo Studenta

9. Marque las afirmaciones verdaderas a. f(q, λ,A) = {(q, λ)}es una transición independiente de la entrada. b. La descripción instantánea (q, λ,,...

9. Marque las afirmaciones verdaderas
a. f(q, λ,A) = {(q, λ)}es una transición independiente de la entrada.
b. La descripción instantánea (q, λ,, λ) en un autómata de pila que reconoce por vaciado indica que hemos llegado al final de la palabra con la pila vacía.
c. El alfabeto de pila y el alfabeto de entrada de un autómata de pila son conjuntos disjuntos.
d. La transición f(q,a, A)={ (q2, z1),(q1, z1) } nos indica que el autómata de pila es no determinista.


Esta pregunta también está en el material:

ejercicios_tema6
17 pag.

Linguagens de Programação e Estrutura de Dados Universidad Nacional Abierta Y A Distancia UnadUniversidad Nacional Abierta Y A Distancia Unad

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales