Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,859,597 papers from all fields of science
Search
Sign In
Create Free Account
Context-free grammar
Known as:
Context-free grammars
, CFG
, Context Free Grammar
Expand
A context-free grammar (CFG) is a term used in formal language theory to describe a certain type of formal grammar. A context-free grammar is a set…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ALGOL 68
ANTLR
Adaptive grammar
Affix grammar
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
XML Validation for Context-Free Grammars
Yasuhiko Minamide
,
Akihiko Tozawa
Asian Symposium on Programming Languages and…
2006
Corpus ID: 11428297
String expression analysis conservatively approximates the possible string values generated by a program. We consider the…
Expand
2006
2006
Stochastic Multiple Context-Free Grammar for RNA Pseudoknot Modeling
Yuki Kato
,
H. Seki
,
T. Kasami
Tag
2006
Corpus ID: 9018481
Several grammars have been proposed for modeling RNA pseudoknotted structure. In this paper, we focus on multiple context-free…
Expand
2004
2004
Extending and Enriching WordNet with OntoLearn
P. Velardi
,
Roberto Navigli
,
A. Cucchiarelli
,
Francesca Neri
2004
Corpus ID: 9861360
OntoLearn is a system for word sense disambiguation, used to automat- ically enrich WordNet with domain concepts and to…
Expand
1997
1997
Generating Strings at Random from a Context Free Grammar
B. McKenzie
1997
Corpus ID: 15141288
Given a context free grammar (CFG) G and an integer n >= 0 we present an algorithm for generating strings derivable from the…
Expand
Highly Cited
1997
Highly Cited
1997
On the Classification of Visual Languages by Grammar Hierarchies
K. Marriott
,
Bernd Meyer
Journal of Visual Languages and Computing
1997
Corpus ID: 6230497
Abstract Visual language specification has been investigated for more than two decades now and many different formalisms for…
Expand
Highly Cited
1996
Highly Cited
1996
From Grammar to Science: New Foundations for General Linguistics
V. Yngve
1996
Corpus ID: 144948637
1. Preface 2. 1. People, Sound Waves, and Illusions 3. 2. Traditions of Grammar and Science 4. 3. Should We Study Language or…
Expand
1993
1993
Stochastic Lexicalized Context-Free Grammar
Yves Schabes
,
R. Waters
International Workshop/Conference on Parsing…
1993
Corpus ID: 60662416
Stochastic lexicalized context-free grammar (SLCFG) is an attractive compromise between the parsing efficiency of stochastic…
Expand
1976
1976
Parsing of General Context-Free Languages
S. Graham
,
M. Harrison
Advances in Computing
1976
Corpus ID: 22399182
1973
1973
How to Make Arbitrary Grammars Look Like Context-Free Grammars
W. Savitch
SIAM journal on computing (Print)
1973
Corpus ID: 26906820
Normal form theorems which factor arbitrary phrase-structure grammars into context-free grammars and “a little more” are…
Expand
Highly Cited
1971
Highly Cited
1971
Pair Grammars, Graph Languages and String-to-Graph Translations
T. W. Pratt
Journal of computer and system sciences (Print)
1971
Corpus ID: 205894879
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