Context Free Grammar Checker - repost

已关闭 已发布的 Jan 4, 2013 货到付款
已关闭 货到付款

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.

Java

项目ID: #4095695

关于项目

6个方案 远程项目 活跃的Feb 10, 2013

有6名威客正在参与此工作的竞标,均价$150/小时

tientaiTA

Let me help you. Please check PMB!

$150 USD 在3天内
(10条评论)
3.6
trunix

Hi, I can help You

$100 USD 在4天内
(0条评论)
0.0
aslathgulsar

Hi I am an experienced java programmer with knowledge in natural language programming and algorithms. I can get it done for you please see the private message for details.

$200 USD 在7天内
(0条评论)
0.0
rowanTarek

Hello Sir, I have an excellent Experience with Java and CFG. I have developed similar projects; I developed mini-programming language interpreter (both language and interpreter) and syntax checker and Command line 更多

$150 USD 在6天内
(0条评论)
0.0
keithgchapman

I do research in compilers and programming languages. I can do this for you.

$200 USD 在4天内
(0条评论)
1.6
sandipsandy

Hi i have good knowledge of JAVA and also subject of your the requirements. I will be satisfy you.

$100 USD 在5天内
(0条评论)
0.0