c# - convertir nfa a dfa

graph draw

Question

Quiero escribir un programa que convierta nfa en dfa, el usuario dibuje un gráfico y luego Program lo convierta a dfa. ¿Cómo puedo hacerlo?

Answer 1

También puede mirar Fare .

Es un puerto .NET de la biblioteca bien establecida de Java dk.brics.automaton con API lo más cerca posible de las correspondientes clases dk.brics.automaton.

Incluso incluye un puerto .NET de Xeger , para generar texto aleatorio a partir de expresiones regulares.

Answer 2

Es posible que desee echar un vistazo a esta pregunta previa para las incitaciones.

Implementación de NFA / DFA en C #

como se indica en la respuesta, podría abordar el problema volviendo a implementar el siguiente ejemplo de Python en C #

https://gist.github.com/491973

Si no le molesta el lenguaje de implementación y simplemente desea jugar con NFA y DFA, puede usar:

http://www.cs.duke.edu/csed/jflap/

aquí hay un tutorial para hacer justamente eso:

http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html