Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

NFA/DFA implementation in C#

Tags:

c#

automata

dfa

nfa

Does anyone know of any good NFA and DFA implementation in C#, possibly implementing as well conversions between both? What I would like would be to be able to construct a NFA and then convert it automatically to a DFA, but without having to write my own code which would take a very long time. There is this Python code which perhaps I could use and integrate with C# using IronPython, but Python is slow.

like image 778
Miguel Avatar asked Oct 23 '10 21:10

Miguel


1 Answers

Take a look at my series of posts about this subject:

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

like image 146
Leniel Maccaferri Avatar answered Sep 20 '22 06:09

Leniel Maccaferri