Skip to search formSkip to main contentSkip to account menu

Recursive grammar

Known as: Non-recursive grammar 
In computer science, a grammar is informally called a recursive grammar if it contains production rules that are recursive, meaning that expanding a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
AlgorithmChomsky hierarchyComputer scienceContext-free language

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Recursive symmetries for geometrically complex and materially heterogeneous additive manufacturing
2011
2011
Explicitly Recursive Grammar Combinators - A Better Model for Shallow Parser DSLs
We propose a novel context-free grammar representation for parsing libraries in a pure programming language. Our representation… 
2010
2010
Explicitly recursive grammar combinators - The implementation of some grammar algorithms - Technical report
In a companion paper, we have presented an alternative representation of grammars in Haskell, explicitizing the grammar’s… 
2008
2008
Applications of the Language for Codifying Behavioral Contingencies1
A container label comprises a main portion bearing generic identification indicia, an adhesive or the like for permanently… 
2007
2007
Learning in Friedberg numberings
2004
2004
Semantics-preserving Migration of Semantic Rules During Left Recursion Removal in Attribute Grammars
1999
1999
A memory-based model of syntactic analysis: data-oriented parsing
This paper presents a memory-based model of human syntactic processing: Data-Oriented Parsing. After a brief introduction… 
1998
1998
Dependence analysis for recursive data
  • Yanhong A. Liu
  • Proceedings of the International Conference on…
  • 1998
  • Corpus ID: 564656
The paper describes a general and powerful method for dependence analysis in the presence of recursive data constructions. The… 
1996
1996
On Grammar and Language Families
In this paper, we emphasize the differences of grammar families and their properties versus language families and their… 
1977
1977
On the covering of left recursive grammars
In this paper we show that some prevailing ideas on the elimination of left recursion in a context-free grammar are not valid. An… 
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)