Preguntas con respuestas sobre "finite-automata"

104 preguntas, página #1

1

votos

1

respuestas

vistas 604

¿Cómo implementar el "enlace" para la red petri coloreada en Java?

Estoy implementando una red de Petri de colores en Java. Es una especie de autómata de estado finito. El problema es que no sé cómo implementar el "enlace". En otras palabras, los colores deben asignarse a los lugares y las expresiones de arco deben asignarse a los arcos. Después de que se ejecuta una transición, una red debe entrar en un ...

preguntado 10 años, 7 meses

1

votos

1

respuestas

vistas 277

pregunta de automatización finita no determinista

Estoy estudiando un poco y estoy un poco confundido con este pequeño algoritmo no determinista cuando procesa un 1. Entiendo que se dividirá en una marca con q1 ya que un 0 o 1 redirigirá hacia atrás, y que hay una flecha de salida a q2. es un 1, pero ¿por qué se dividiría en q3? Me siento como si fuera ...

preguntado 10 años, 10 meses

6

votos

2

respuestas

vistas 20,111

Usos en el mundo real de las máquinas DFA, NFA, PDA y Turing

Ahora estoy tomando un curso de Teoría de la Computación. Puedo entender bien los conceptos. Puedo resolver los problemas. Y, cuando le pregunté a mi instructor sobre la aplicación del mundo real, me dijo que estos conceptos seguramente serán útiles y esenciales en el diseño de compiladores. Pero, al menos para hacer un ...

preguntado 10 años, 10 meses