Preguntas con respuestas sobre "pushdown-automaton"

Tengo una pregunta de lema de bombeo en la que me quedé totalmente... ...

...

...

Estoy bastante seguro de que tengo uno, pero tiene 42 reglas de construcción y no se generaliza bien. ¿Cómo puedo hacerlo con menos reglas de construcción? ...

Necesito escribir el CFG que genera a los siguientes autómatas. ...

Estoy estudiando para mi examen de autómatas y lenguajes formales, tengo que diseñar una PDA que reconozca el lenguaje: ...

Estoy estudiando para mi examen de autómatas y lenguajes formales, tengo que diseñar una PDA que reconozca el lenguaje: ...

¿Qué tipo de idiomas acepta una PDA en la que el tamaño de la pila está limitado a, digamos, 20 elementos? ...

¿Cómo escribiría un PDA para 0 ^ m 1 ^ n, donde | m | > = | n |; el número de ceros es mayor o igual que el número de unos? ...

Estoy tratando de averiguar cómo deducir qué idioma reconoce un PDA, y siento que estoy cerca, pero todavía me lo estoy perdiendo. Tome la siguiente PDA, por ejemplo. Puedo hacer una tabla de transición para averiguar cuáles son mis delta (transiciones) pero estoy perdido de ahí en adelante. Esta no es una tarea, solo ...

Escribí el siguiente programa para verificar cadenas de paréntesis equilibrados: ...

Examen mañana y el profesor nos hace saber una pregunta que estaría en él :). ...

Estaba leyendo sobre cómo implementar un DPDA y encontré este código en la siguiente dirección de Internet: http://code.zhoubot.com/, Este archivo c implementa un autómata pushdown simple. Los autómatas leerán una descripción de su función de transición y entrada, realizarán su cálculo en la entrada y ...

Mi amigo me hizo una pregunta sobre el autómata de empuje. abacaa. Estoy viendo algunos problemas similares, pero todos los problemas contienen números pares como 0 ^ a 1 ^ a, pero ahora tengo 3 valores. Encontré un ejemplo al respecto, pero no puedo convertir mi pregunta a esto. ...

Estoy buscando un algoritmo para convertir un autómata finito determinista en un autómata de empuje hacia abajo. ...

...

...

El alfabeto: 0, 1 ...

El Alfabeto: a, b, c ...

Estoy atascado construyendo las funciones de transición para este autómata. ...

Quiero codificar esto para PDA. ¿Cómo haría eso en C #? ...

...

Estoy tratando de armar una prueba de concepto de un esquema de interpolación de cadenas seguro para XSS. ...

Estoy estudiando para un examen en PDA y quiero saber cómo diseñar un autómata pushdown que reconozca el siguiente idioma: ...