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