This week I learned 43
This week I learned there are three primitive operations for regular expressions:
- Union (Alternation)
- Concatenation
- Closure (Star, Kleene Closure)
I think you can define a regular expression for any DFA using these
primitives. Does this means that everything else is sugar for these primitives
(e.g. ?
, +
, etc.)?