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