Implémentation NFA/DFA en C#

Est-ce que quelqu'un connaît une bonne implémentation de NFA et DFA en C#, en mettant éventuellement en œuvre des conversions entre les deux? Ce que je voudrais serait de pouvoir construire un NFA et ensuite le convertir automatiquement en DFA, mais sans avoir à écrire mon propre code qui prendrait beaucoup de temps. Il y a this code Python que je pourrais peut-être utiliser et intégrer avec C# en utilisant IronPython, mais Python est lent.Implémentation NFA/DFA en C#

Source

2010-10-23 Miguel

En regardant que le code python, il devrait être relativement facile de convertir en C#. Avez-vous envisagé de le faire? –

La question est que je ne comprends rien à Python ... – Miguel

Lent est relatif ... de toute façon, l'algorithme NFA-> DFA est plutôt trivial (avec quelques mises en garde générales en général) et est un sujet de nombreux Junior CS Automata-Theory cours - je devais faire :) Il ya beaucoup de bons liens de "convertir NFA à DFA" sur google. Regardez ceux qui ont trait aux cours en particulier. Il devrait être moins d'un jour de codage; peut-être seulement quelques heures ou deux et probablement moins douloureux que d'essayer de marier dans différentes langues. –

Jetez un oeil à ma série de messages sur ce sujet:

Regular Expression Engine in C# (the Story)

Regex engine in C# - the Regex Parser

Regex engine in C# - the NFA

Regex engine in C# - the DFA

Regex engine in C# - matching strings

Source

2010-10-23 22:25:27

Je voudrais utiliser votre code, mais il n'a pas de licence répertoriée. Si vous êtes d'accord avec les gens qui l'utilisent, distribueriez-vous une version avec une licence explicite? –

@FireLizzard vous pouvez l'utiliser comme vous le souhaitez. Dans mon blog, j'ai inclus un badge Creative Commons juste en dessous de mon profil Google+. :) N'hésitez pas à utiliser le code. –

Implémentation NFA/DFA en C#

Répondre

Questions connexes