Question

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.

Answer 1

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