NFA/DFA implementation in C#

c# automata dfa nfa
Miguel picture Miguel · Oct 23, 2010 · Viewed 16.3k times · Source

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

Leniel Maccaferri picture Leniel Maccaferri · Oct 24, 2010

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

Related questions

How do I generate a random int number?

How do I generate a random integer in C#?

Read More
Regular expression to check if password is "8 characters including 1 uppercase letter, 1 special character, alphanumeric characters"

I want a regular expression to check that a password must be eight characters including one uppercase letter, one special character and alphanumeric characters. And here is my validation expression which is for eight characters including one uppercase letter, one …

Read More
How to make an HTTP POST web request

Canonical How can I make an HTTP request and send some data using the POST method? I can do a GET request, but I have no idea of how to make a POST request.

Read More