Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,293 papers from all fields of science
Search
Sign In
Create Free Account
Growing context-sensitive grammar
Known as:
Growing context-sensitive language
In formal language theory, a growing context-sensitive grammar is a context-sensitive grammar in which the productions increase the length of the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Complexity of constraint satisfaction
Context-sensitive grammar
Context-sensitive language
Noncontracting grammar
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
1996
1996
Weakly Growing Context-Sensitive Grammars
G. Buntrock
,
Gundula Niemann
Chicago journal of theoretical computer science
1996
Corpus ID: 36587933
This paper introduces weakly growing context-sensitive grammars. Such grammars generalize the class of growing context-sensitive…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE