Preguntas con respuestas sobre "pushdown-automaton"

24 preguntas, página #1

1

votos

1

respuestas

vistas 2,193

cómo averiguar qué idioma reconoce una PDA

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 ...

preguntado 10 años, 11 meses

0

votos

1

respuestas

vistas 2,284

Error al compilar un autómata pushdown determinista en C (DPDA)

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 ...

preguntado 11 años, 2 meses

0

votos

1

respuestas

vistas 306

Autómata de empuje (a ^ xba ^ yca ^ x + 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. ...

preguntado 11 años, 5 meses