Basic definitions of regular languages, how they are generated, closure properties, and comparison ...
This site gives a recursive definition of the class of regular languages, discusses its closure pro...
This short chapter proves that regular languages are those accepted by finite state automata.
A series of pages showing that a regular grammar is either a right-linear or left-linear grammar.
The formal definition of regular expressions, also used to define regular languages.
A Wikipedia article on regular expressions with an informal discussion, a formal definition and exa...