I just discovered Context-sensitive grammars. The problem is most of the examples are weird non-interesting toy languages ! Second the descriptions are math oriented, rather than programmer oriented.

I'm interested in the following points :

1. How do you start to build CSG. What is the process ?
2. CSG examples building Natural and programming languages ?
3. Algorithm for sequence generation given a CSG.

You can skip 3 if the question become too broad.

Context : I'm experimenting with Sequitur algorithm, which generates context-free grammar from presented sequences. I want to understand CSG, so that I can eventually do similar thing. Then finally I want to use the Grammar to generate prediction/s given start-sub-sequence, but that's for later.

PS> Is there ready made parsers ?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.