| Sno | Name | Roll Number |
|---|---|---|
| 1. | Rahul Thapar | 1410110321 |
| 2. | Sonali Shankar | 1410110425 |
| 3. | Simran Agarwal | 1410110414 |
Sonali Shankar
Implemented Ques 1.
All Commits
- Implement string matching using Finite Automata as given in Cormen book pg. no. 995. 👍
- Take Pattern as Input
- Construct Transition Table
- String Matching using the above constructed Table
- Integrate GUI
Rahul Thapar
Implemented Ques 2.
All Commits
- Implement Thompson NFA algorithm.
- Check Regular Expression or not.
- Create the NFA from given regular expression
80% completed - Feed a String to the NFA to check whether the String is accepted or not.
- Integrate GUI
Simran Agarwal
Implemented Ques 3.
All Commits
- Simulate any one embedded system (Vending Machine, Washing Machine or Microwave)using moore or mealy machine. 👍
- Implement the algorithm
- Integrate GUI