--- In comp-sci-theory@yahoogroups.com, "Omar" <evenfall111@...> wrote:
>
> well okay i did my homework...but there is still one question i cant
> answer..
>
> "Define the grammar that generates the set of all words over {(,)} of
> balanced parenthesis"
>
> your help is much appreciated :D
>

Maybe we can do it like...

BALANCED generates BALANCED(BALANCED)BALANCED or BALANCED{BALANCED}
BALANCED or the empty string.

I guess it works, or a slight modification of it works. :)

Best,
Ching-Lueh