In Progress

Context Free Grammar Checker

The objective of this project is to determine if a given string can be generated by a context free grammar (CFG) by showing its derivation tree. The inputs are:

1. Set of terminals

2. Set of non-terminals.

3. Set of all the production rules, one per line. Use # in place of empty string

Place *** after the last rule.

4. The input string.

For example, an input of:

a b

S A

S —> aSbA

S -> #

A -> bbAa

A -> aa

***

aabaabbbaaa

The system will indicate whether the string belongs or not to the given CFG, and in case it does belong then proceed to show its full derivation tree

the program must be simple , clear ,commented and documented

thank you.

Skills: Java

See more: context free grammar checker, java program checker, java free, grammar, free java, context , java project tree, input rule, java simple program example, context free grammar java, java context free grammar, project context system, checker grammar java, free case, tree java simple, objective grammar, terminals, grammar objective, java grammar checker, string objective, program tree java, rule java, tree project java, simple tree java, online fix grammar free

About the Employer:
( 15 reviews ) Riyadh, Saudi Arabia

Project ID: #4079385

Awarded to:

bernacek

Please check my demo at: http://softignition.com/demo/cfg/cfgchecker.html and let me know is it what you need. It is a demo so grammar is fixed (can't be changed on demo) but you can play with the text entered. The res More

$79 USD in 2 days
(8 Reviews)
4.6

5 freelancers are bidding on average $84 for this job

dobreiiita

Hello, I am expert and dedicated in JAVA Development.I am very much interested for your project. I can complete your project quickly and efficiently in time. Details will be discussed in the message.

$100 USD in 5 days
(158 Reviews)
6.3
TopOfStack

Hi we are interested.

$120 USD in 7 days
(53 Reviews)
5.9
msabouri

I can help You

$40 USD in 2 days
(41 Reviews)
4.8
danmoliver

Hi, I am a very experienced java developer that can do this for you. Please see private message for more details. Thanks, Dan

$80 USD in 2 days
(8 Reviews)
4.8
vietnamboy2

Let good student do it. Please check your PMB.

$50 USD in 2 days
(3 Reviews)
2.7