Features and Applications:
- Constructing DFA and Check String Membership
- Constructing NFA and Check String Membership
- Constructing RegularExpression
- Implementation Algorithm for Convert RegularExpression to Left-Linear-Grammer (Klenne Algorithm)
- Constructing ContextFreeGrammer
- Simplification ContextFreeGrammer
- Implementation Algorithm for Convert ContextFreeGrammer to Chomsky Normal Form
- Implementation Membership Algorithm CYK for Chomsky Normal Form
Sources:
- Formal Languages and Automata Course, Dr.Marjan Kaedi
- https://courses.engr.illinois.edu/cs421/sp2020/slides/07.2.2-right-linear-grammars.pdf
- https://csc.lsu.edu/~busch/courses/theorycomp/
- Peter Linz, An Introduction to Formal Languages and Automata, Jones & Bartlett Learning, 2017