Example problems:

Description Problem Type
End ab DFA Construction
Many axb Grammar Words
Many axb Chomsky Normalform
Many axb CYK Algorithm
Odd RE Construction
an bn PDA Construction
an bn PDA Words
axb Grammar Construction
0 or 1 RE Words
Allstar Equivalence Classes
Contains NFA Construction
Many axb Find Derivation
Reuse Parts RE to NFA