Automata & Complexity > Regular Expressions > Flashcards
When does a regular expression exist of a language?
How to construct a regular expression from an NFA?
How to construct from a regular expression a NFA?
Name for the 6 different possibilities