[Show all top banners]

sanjnep71
Replies to this thread:

More by sanjnep71
What people are reading
Subscribers
:: Subscribe
Back to: Kurakani General Refresh page to view new replies
 Ambiguous grammar help!!
[VIEWED 1264 TIMES]
SAVE! for ease of future access.
Posted on 07-24-06 10:32 AM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

Hi friend(computer science) if any one can help me with this?

E = AB
A = a|bc
B = ab|c

Is above grammar ambiguous? If yes, how?
Thanks
 
Posted on 07-24-06 11:06 AM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 
 
Posted on 07-31-06 4:40 PM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

The grammar is ambiguous because.....

you can write the same thing in more than one ways....for example:

AA is the same as BB

Sorry for the late late late late reply!!!
 
Posted on 07-31-06 10:33 PM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

The above Context Free Grammar is ambiguous because there are different parse trees for the same terminal string .

E = AB
A = a|bc
B = ab|c

E could generate the following parse trees

E= aab
E=ac
E=bcba
E=bcc
 


Please Log in! to be able to reply! If you don't have a login, please register here.

YOU CAN ALSO



IN ORDER TO POST!




Within last 30 days
Recommended Popular Threads Controvertial Threads
TPS Re-registration case still pending ..
nrn citizenship
ढ्याउ गर्दा दसैँको खसी गनाउच
मन भित्र को पत्रै पत्र!
They are openly permitting undocumented immigrants to participate in federal elections in Arizona now.
lost $3500 on penny stocks !!!
जाडो, बा र म……
Nepalese Students Face Deportation over Pro-Palestine Protest
Driver license help ASAP sathiharu
Is this a progressive step?
Trasiting through Istanbul, Turkey
Changing job after i-140 approval
TPS Reregistration and EAD Approval Timeline.......
Nepali **fake** Veterans. Be aware!!
NOTE: The opinions here represent the opinions of the individual posters, and not of Sajha.com. It is not possible for sajha.com to monitor all the postings, since sajha.com merely seeks to provide a cyber location for discussing ideas and concerns related to Nepal and the Nepalis. Please send an email to admin@sajha.com using a valid email address if you want any posting to be considered for deletion. Your request will be handled on a one to one basis. Sajha.com is a service please don't abuse it. - Thanks.

Sajha.com Privacy Policy

Like us in Facebook!

↑ Back to Top
free counters