Jump to content

Context-sensitive

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 156.153.255.xxx (talk) at 12:29, 17 August 2001. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

A Context Sensitive language is a language which can be described in following form 

 P -> Q

where the only contstraint being that |P| < |Q|

They have the following properties

They form a subset of recursive language.

I think that whether they are a proper subset is not know as yet.

It is also an open question whether they can be recognised by NPDA's. and 2-NPDA's



Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Context-sensitive&oldid=242939"