CSC448: Scanning/Parsing: Review of Regular Expressions [17/22]

A language is a set of strings over some alphabet.

Consider the following operations on languages over the same alphabet:

• The empty string: lambda
• A symbol from the alphabet: a
• Union: r | s
• Concatenation: r s
• Iteration: r*

Regular expressions are a syntax for describing these operations.