Learning Module 13 — Regular Languages

Why this is important: Regular expressions are good at describing words and tokens. They can also give power to utilities like grep and sed.

Outcomes and Example Assessments

• 13.1 – Given a regular expression, show an equivalent right-linear grammar. (4 points)
• 13.2 – Given a description of a pattern, show an equivalent regular expression. (4 points)
• 13.3 – Indicate the limits of a regular expression (MC, 2 points)