FSA in-class notes

compling
Author

Josef Fruehwald

Published

January 16, 2024

Modified

April 8, 2024

Finite State Automata and RegEx

ok(a+y)?

stateDiagram
    direction LR
    [*] --> 1
    1 --> 2: o
    2 --> 3: k

    3 --> group1

    state group1{
        [*] --> 4
        4 --> 4: a
        4 --> [*]: y
    }
    group1 --> [*]: ε

    3 --> [*]: ε

The RegEx for Batman

regex
Na (na){15} Batman!( Batman! Batman!)?
Back to top

Reuse

CC-BY-SA 4.0

Citation

BibTeX citation:
@online{fruehwald2024,
  author = {Fruehwald, Josef},
  title = {FSA in-Class Notes},
  date = {2024-01-16},
  url = {https://lin511-2024.github.io/notes/meetings/01-1_fsm_addenda.html},
  langid = {en}
}
For attribution, please cite this work as:
Fruehwald, Josef. 2024. “FSA in-Class Notes.” January 16, 2024. https://lin511-2024.github.io/notes/meetings/01-1_fsm_addenda.html.