Regular Expressions

• Specify sets of strings

• Regular expressions are used extensively in computing

• Searching databases
• File systems
• String parsing
• Structuring tokens in programming languages