On 4/25/07, Ravi <[EMAIL PROTECTED]> wrote:
>
> What is the type of following grammar:
> S -> aXY
> XY -> a

Context-sensitive grammar.
I'm not sure if context-sensitive grammars have been subclassed to
cover something like this in particular.

> X -> b
> Y -> Xb
>

-- 


Regards,
Rajiv Mathews

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to