Skip to main content

Posts

Showing posts with the label DFA in python

DFA implementation in python

What you have to do: First of  all, create a DFA for the required string pattern For example, if we consider the expression 01(1 + 0)* + (1 + 0)*01 , the DFA will be: