[Overview] [Previous] [Next]

Regular Expressions

Every primitive regular expression is a regular expression.

Important! We can compose additional regular expressions by applying the following rules a finite number of times:

Here's what the above notation means: Precedence: * binds most tightly, then justaposition, then +. For example, a+bc* denotes the language {a, b, bc, bcc, bccc, bcccc, ...}.


Copyright 1996 by David Matuszek
Last modified Feb 4, 1996