Is there an algorithm to determine membership in context-sensitive grammars?

  • $\begingroup$ Wikipedia lists a couple of libraries that parse context-sensitive grammars, so you could try to extract the algorithm from those -- or just use the libraries if what you really want is an implementation. Hopefully, somebody will provide a proper algorithmic answer. $\endgroup$ – David Richerby Mar 8 at 14:25
  • 1
    $\begingroup$ Otherwise, Google ("parsing context-sensitive grammars") suggests some resources. If you find your answer there, it would be great if you could come back and write an answer summarizing what you learnt. The key search term is "parsing". $\endgroup$ – David Richerby Mar 8 at 14:27

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.