Skip to search formSkip to main contentSkip to account menu

Context-sensitive grammar

Known as: Context sensitive grammar, Context-sensitive, CSG 
A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by… 
Wikipedia (opens in a new tab)

Related topics

Related topics

43 relations
Adaptive grammarAmbiguous grammarBounded quantifierChomsky hierarchy

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
Context-Sensitive Grammar Transform: Compression and Pattern Matching
A framework of context-sensitive grammar transform is proposed. A greedy compression algorithm with the transform model is… 
2006
2006
Avoiding privacy violations caused by context-sensitive services
Review
2004
Review
2004
On Context-Sensitive Grammars
This is an overview on context-sensitive grammars. The paper contains also an appendix about Chomsky type-0 grammars (also called… 
Review
2003
Review
2003
Selective perception policies for guiding sensing and computation in multimodal systems: a comparative analysis
Intensive computations required for sensing and processing perceptual information can impose significant burdens on personal… 
Highly Cited
2002
Highly Cited
2002
Development of situation-aware application software for ubiquitous computing environments
Ubiquitous computing represents the concept of computing everywhere, making computing and communication essentially transparent… 
2002
2002
Adaptive Middleware for Ubiquitous Computing Environments
Rapid growth in inexpensive, short range, and low-power wireless communication hardware and network standards are now enabling… 
1996
1996
Weakly Growing Context-Sensitive Grammars
This paper introduces weakly growing context-sensitive grammars. Such grammars generalize the class of growing context-sensitive… 
1995
1995
On Weak Growing Context-Sensitive Grammars
We introduce the weak growing context-sensitive grammars (WGCSG): grammars that are growing with respect to a valuation of the… 
Highly Cited
1990
Highly Cited
1990
Certainty Grid Representation for Robot Navigation by a Bayesian Method
Summary Recent development of sensor knowledge representation by the use of a certainty grid has been extensive and shown the… 
1972
1972
Terminal Context in Context-Sensitive Grammars
  • Ronald V. Book
  • SIAM journal on computing (Print)
  • 1972
  • Corpus ID: 262041894
If every non-context-free rewriting rule of a context-sensitive (with erasing) grammar has as left context a string of terminal… 
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)