Beruflich Dokumente
Kultur Dokumente
Q is a finite set (of states) is a finite alphabet of symbols qo Q is the start state A Q is the set of accepting states is a function from Q x to Q (transition function)
Kleene Theorem
Prove that FA, NDFA, and NDFA- are equivalent with respect to the languages they accept For a regular expression, build a NDFA- that accepts the same language For an FA build a regular expression that describes the language accepted by the FA.