Regular expressions are a sequence of characters used to match patterns in text. They were first formalized by Stephen Cole Kleene in the 1950s and have since been used in search engines, word processors, text editors, and programming languages. Different syntaxes exist for writing regular expressions, such as POSIX and Perl.
University of Washington
Autumn 2021
CSE 311 introduces theoretical computer science, the theory background necessary for other CSE courses, and how to construct rigorous, formal arguments. Topics include logic, set theory, modular arithmetic, induction, regular expression, and relations.
No concepts data
+ 33 more concepts