» Grammars for Regular Languages - A series of pages showing that a regular grammar is either a right-linear or left-linear grammar.
» Regular Expression - A Wikipedia articele on regular expressions with an informal discussion, a formal definition and examples.
» Regular Language - Basic definitions of regular languages, how they are generated, closure properties, and comparison with context free languages.
» Regular Languages - This short chapter proves that regular languages are those accepted by finite state automata.
[PDF]
|
|