Computers

A Wikipedia article on regular expressions with an informal discussion, a formal definition and examples.

The formal definition of regular expressions, also used to define regular languages.

Basic definitions of regular languages, how they are generated, closure properties, and comparison with context free languages.

This site gives a recursive definition of the class of regular languages, discusses its closure properties and gives examples.