Problem about grammar rules

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
Thread Solved

Join Date: Apr 2004
Posts: 2
Reputation: static_ace is an unknown quantity at this point 
Solved Threads: 0
static_ace static_ace is offline Offline
Newbie Poster

Problem about grammar rules

 
0
  #1
Apr 10th, 2004
I have tried looking in my textbook as well as my notes to figure out how to do this problem. I should have asked my teacher when I had the chance, but first I wanted to try working out the problem myself. I have until Monday to figure out how to do this problem, but would appreciate it if you could help me start. Here's the problem:

Show that the grammar is still ambiguous:

<statement> ------> if exp then <substat> else <statement> (1)
| if exp then <statement> (2)
| other-stat (3)

<substat> ---------> if exp then <substat> else <statement> (4)
|other_stat (5)

I at least know that I have to show two different parse trees of a single statement that fits those rules. Other than that, I'm stuck. Please help.
Reply With Quote Quick reply to this message  
Join Date: Apr 2004
Posts: 2
Reputation: static_ace is an unknown quantity at this point 
Solved Threads: 0
static_ace static_ace is offline Offline
Newbie Poster

Re: Problem about grammar rules

 
0
  #2
Apr 10th, 2004
Sorry never mind. I finally got the solution.
Reply With Quote Quick reply to this message  
Reply

This thread has been marked solved.
Perhaps start a new thread instead?
Message:


Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC