Archive Notes
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
❯
University
❯
1. Glossary
❯
Inductive definition of regular expression
Inductive definition of regular expression
Jun 18, 2026
1 min read
Regular expressions are inductively defined as:
r
::=
0
∣
1
∣
c
∣
r
1
⋅
r
2
∣
r
1
+
r
2
∣
r
∗
Graph View
Backlinks
2. Regular Expressions, Derivatives
4. Lexing, Tokenising