mirror of
https://github.com/Ed94/LangStudies.git
synced 2024-11-13 21:54:52 -08:00
28 lines
404 B
Markdown
28 lines
404 B
Markdown
# Basic NFA Fragments
|
|
|
|
### Single Character
|
|
RegExp: `/^A$/`
|
|
Psuedo: `start A end`
|
|
|
|
^ : Beginning of string : Str.Start
|
|
$ : End of a string : Str.End
|
|
|
|
Machine:
|
|
->o.*Start* ---**Glyph**---> (o).*Accepting*
|
|
|
|
### Epsilon-Transition
|
|
RegExp: `/^$/`
|
|
Psuedo: `start end`
|
|
|
|
Machine:
|
|
```
|
|
->o --epsilon--> (o)
|
|
```
|
|
|
|
Everyhing else can be built on top of these machines.
|
|
|
|
```
|
|
Start = Input, Accepting = Output
|
|
```
|
|
|