Context-sensitive language

Known as: Context-sensitive languages, Context-dependent, Context-sensitive 
In theoretical computer science, a context-sensitive language is a formal language that can be defined by a context-sensitive grammar (and… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1965-2017
010020019652017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
We define a new class of languages defined by multi-stack automata that forms a robust subclass of context-sensitive languages… (More)
  • figure 1
  • figure 2
Is this relevant?
2007
2007
This art icle presents some ideas from parsing Context-Sensit ive languages. Introduces Scattered-Context grammars and languages… (More)
Is this relevant?
2005
2005
We give “syntactic” characterizations of context-sensitive languages (CSLs) in terms of some restricted models of symport… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Context-sensitive rewriting is a simple rewriting restriction which is formalized by imposing fixed restrictions on replacements… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Previous work on learning regular languages from exemplary training sequences showed that long short-term memory (LSTM… (More)
Is this relevant?
2001
2001
The growing context-sensitive languages have been defined by Dahlhaus and Warmuth using strictly monotone grammars, and they have… (More)
Is this relevant?
2001
2001
This paper shows that the traces of rational graphs coincide with the context-sensitive languages. 
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The change within the linguistic framework of transformational grammar from GB–theory to minimalism brought up a particular type… (More)
Is this relevant?
1992
1992
Growing context-sensitive grammars (GCSG) are investigated. The variable membership problem for GCSG is shown to be NP-complete… (More)
Is this relevant?
Highly Cited
1983
Highly Cited
1983
Knowledge of a programming language's grammar allows language-based editors to enforce syntactic correctness at all times during… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?