Assignment
- For this assignment you must use Java orVB only, NO HTML or PHP is allowed
- For this assignment YOUMUST HAVE A GRAPHICAL USER INTERFACE GUI and easy to use.
Part 1
Write a program that can do one of the following functions:
1. Program to convert NFAs into DFAs..
2. Program to convert RGinto an NFA.
3. Program to convert RE into an NFA.
4. Program to minimize DFAs.
NOTE:
- DFAs and NFAs can be entered in form of graphics, text, transition table, RE , RG or any other form.
- Implement more than one function is preferable.
Part 2
Write a program that can do the following:
Phase1) converts context-free grammar into Chomsky normal form (CNF).
a) Input: Context-free grammar,
b) Output: Grammar in Chomsky normal form (CNF) (show the steps)
Phase2) generatesthe CYK based on the CNF grammar that was produced in Phase(1)
Input: String to be parsed
a. Output: The program should show the following output
a) A human readable display of the CYK chart (Table)
b) A statement to inform user whether the string can/cannot be generated by the grammar
Documents must include:
1. Cover page
2. Members and their participation percentages
3. Introduction
4. Design Flowcharts , DFA, NFA
5. 4 screenshots
6. Manual with examples
7. Important codes