EBNF

I need to do this as an extra credit but I also need to refresh my memory as my reading material is not sufficient.

The following three line is what I have to work with;

A -> a E | b A A

E -> a B | b A | e

B -> b E | a B B

For this exercise, consider E to be the start symbol. Show how to derive the following strings. You need to indicate each production that is applied. To distinguish between repeated instances of a nonterminal, use a number. For example, if you apply the 2nd production for A, you may type A -> b A1 A2, then show how A1 and A2 are replaced. You may also use an ordinary 'e' instead of e.

ba

aababb

This is all I have and all I have to do.

Thanks.

[756 byte] By [aligatorsa] at [2007-9-28 19:07:43]