mad 3512 - theory of algorithms - FIU

Alphabets, strings of letters, empty string ?, reverse of a string, concatenation of
strings, languages (sets of strings), regular expression (REX), L(E) = language
described by E, equivalent regular expressions, regular languages; phrase-
structured, context-free, linear & right-linear grammars; context-free, linear & right
-linear ...

Part of the document