Regular expression "regex" is a particular notation used for pattern matching on strings. For example, when entering in email addresses and passwords into form input fields, you can use regex to specify the conditions that the text must match.
Regex is also frequently used in text parsing, compiler design, and web scraping amongst other applications.
References:
For every regular expression, there is a finite automata. FSA is a simple diagram of circles and lines that represent various possible states.
This OER resource is released under Creative Commons Attribution-Non Commercial-ShareAlike 4.0 International License. It was made for the Spring 2020 semester by Professor Katherine Chuang on Data Structures at Brooklyn College, Department of Computer and Information Science.
