s lenguajes: a. L = { an•bn | n ≥ 0} b. L = { an•b2n | n > 0} c. L = { a2n•bn | n ≥ 0} d. L = { a2n•bn | n > 0} a. Este tipo de lenguaje no se ...
s lenguajes:
a. L = { an•bn | n ≥ 0}
b. L = { an•b2n | n > 0}
c. L = { a2n•bn | n ≥ 0}
d. L = { a2n•bn | n > 0}
a. Este tipo de lenguaje no se puede reconocer con un AFD dado que es un dispositivo que carece de una memoria auxiliar para contabilizar los símbolos leídos.
b. Emplearemos dos estados (p y q) para diferenciar la secuencia de a de la de b.
c. Basándonos en el ejercicio anterior, cada a impar la memorizamos con una A, y cada a par sustituirá la A de la cima de la pila por una B.
d. Este APv es incorrecto.
a. L = { an•bn | n ≥ 0}
b. L = { an•b2n | n > 0}
c. L = { a2n•bn | n ≥ 0}
d. L = { a2n•bn | n > 0}
a. Este tipo de lenguaje no se puede reconocer con un AFD dado que es un dispositivo que carece de una memoria auxiliar para contabilizar los símbolos leídos.
b. Emplearemos dos estados (p y q) para diferenciar la secuencia de a de la de b.
c. Basándonos en el ejercicio anterior, cada a impar la memorizamos con una A, y cada a par sustituirá la A de la cima de la pila por una B.
d. Este APv es incorrecto.
Preguntas Generales
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
1. Diseñar un Autómata a Pila para los siguientes lenguajes: a. L = { an•bn | n ≥ 0} b. L = { an•b2n | n > 0} c. L = { a2n•bn | n ≥ 0} d. L = ...
Linguagens de Programação e Estrutura de Dados
Preguntas Generales
Diseñar un Autómata a Pila para el siguiente lenguaje: (1e) L = { an+m•bm+t•at•bn | n, t > 0, m ≥ 0} La solución más inmediata parece ser partir d...
Linguagens de Programação e Estrutura de Dados
Preguntas Generales
2. Diseñar un Autómata a Pila para el lenguaje: L = { an+m•bm+t•at•bn | n, t > 0, m ≥ 0}
Linguagens de Programação e Estrutura de Dados
Preguntas Generales
5. Diseñar una Máquina de Turing que sea un contador unario de caracteres del lenguaje con alfabeto Σ = {a,b,c}. Es decir, se deben devolver tantos...
Linguagens de Programação e Estrutura de Dados
Preguntas Generales
Materiales relacionados
4 pag.
Compartir