Search code examples
c#automatadfanfa

NFA/DFA implementation in C#

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.

Solution

  • 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