Define regular expressions

Regular expressions are the notation we shall use to define the class of languages known as regular sets. It is used to describe tokens.

In regular expression notation we could write
identifier = letter ( letter | digit )*

Leave a Reply