Program to convert nfas into dfas

Assignment Help Visual Basic Programming

Reference no: EM131373488

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

Reference no: EM131373488

Questions Cloud

Confidence interval for average daily demand for milk : The management of a supermarket needs to make estimates of the average daily demand for milk.- Assuming that this is a random sample of daily demand, give a 90% confidence interval for average daily demand for milk.

Describe price elasticity of supply or demand : Describe price elasticity of supply or demand for Johnson and Johnsons transvaginal mesh - Explain two nonprice factors impact the demand, 2 nonprice facts ipoact the supply of product, define industry and market equilibrium associated with produc..

Identify the type of organization : Identify the type of organization used in the following sentence: I went to the buffet six times, and I still saved room for dessert

Calculate force exerted by the water on the curved surface : Calculate the force exerted by the water on the curved surface of the conical cork submerged in water when the liquid level in the vessel is equal to H

Program to convert nfas into dfas : Write a program that can do one of the functions - Program to convert NFAs into DFAs. and Program to convert RGinto an NFA.

Compute the dfa index before and after these changes : Suggest some potential cost-reducing modifications you could make to improve theproduct costed above. Compute the DFA index before and after these changes.

What have you learned about source integration : When it comes to integrations, which type (quote, paraphrase, summary) are you the most comfortable using? Why? What have you learned about source integration from reading the sample paper? Explain your answer

Which is the change in the electric potential energy : What is EPEfinal - EPEinitial, which is the change in the electric potential energy?

In what way is compliance different from conformity : In what way is compliance different from conformity? Which factor significantly decreased the likelihood of conformity in Solomon Asch's studies

User Account

All Pages