LangStudies/App/RegM/Lectures/Lecture.9.Notes.md

40 lines
488 B
Markdown
Raw Normal View History

# Syntactic Sugar
Ex:
2022-07-17 04:39:06 -07:00
RegEx : `/a+|[0-3]/`
SRegEx: `a.repeat(1-) | set(0-3)`
2022-07-17 04:39:06 -07:00
`A+` === `AA*` === `A.repeat(1-)` === `AA.repeat(0-)`
`A?` === `A|ε` === `A.repeat(0-1)`
`[0-9]` === `0|1|2|3|4|5|6|7|8|9` === `set(0-9)`
# NFA Optimizations
Ex:
RegEx : `/[0-2]+/`
SRegEx: `set(0-2).repeat(1-)`
Machine (Optimized):
```
|<-epsi-<|
->o -0-> (o)
\--1-->/
\-2->/
```
A* (Optimized)
```
->o -A--> (o)
\-epsi->/
```
`[characters]`
```
->o --<num>--> (o)
..........
```