This project explores the concepts of formal languages and automata and includes practical implementations of them in various programming languages.
-
- A C++ program for converting a regular expression into a non-deterministic finite automaton (NFA) using the δ-NFA technique.
-
- A Python implementation of a deterministic finite automaton (DFA) and operations for manipulating it.
-
- A simple implementation in Python of an algorithm to check if a word belongs to a given grammar.