Problem about grammar rules

•

What is DaniWeb IT Discussion Community?

You're currently browsing the Computer Science and Software Design section within the Software Development category of DaniWeb, a massive community of 391,550 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 2,546 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.

Join our community!

Please support our Computer Science and Software Design advertiser:

Thread Tools Display Modes

Views: 3193 | Replies: 1 | Solved

•

Join Date: Apr 2004

Posts: 2

Reputation: static_ace is an unknown quantity at this point

Rep Power: 0

Solved Threads: 0

static_ace static_ace is offline

Offline

Newbie Poster

Problem about grammar rules

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.