[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 1248 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 365 days
Recommended Popular Threads Controvertial Threads
श्राद्द
TPS Re-registration
सेक्सी कविता - पार्ट २
What are your first memories of when Nepal Television Began?
पाप न साप घोप्टो पारि थाप !!
पुलिसनी संग - आज शनिवार - अन्तिम भाग
निगुरो थाहा छ ??
ChatSansar.com Naya Nepal Chat
Lets play Antakshari...........
What Happened to Dual Citizenship Bill
Basnet or Basnyat ??
TPS Re-registration case still pending ..
Sajha has turned into MAGATs nest
NRN card pros and cons?
मेरो अम्रिका यात्रा -२
Do nepalese really need TPS?
कता जादै छ नेपाली समाज ??
susta manasthiti lai ke bhanchan english ma?
कृष्ण नै अन्तिम सत्य
पुलिसनी संग - आज शुक्रवार - भाग २
Nas and The Bokas: Coming to a Night Club near you
राजदरबार हत्या काण्ड बारे....
Mr. Dipak Gyawali-ji Talk is Cheap. US sends $ 200 million to Nepal every year.
Harvard Nepali Students Association Blame Israel for hamas terrorist attacks
TPS Update : Jajarkot earthquake
is Rato Bangala school cheating?
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