Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,737,493 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Algorithm
Chomsky hierarchy
Computer science
Context-free language
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
P L ] 1 7 S ep 2 01 6 Parsing Expression Grammars Made Practical
Nicolas Laurent
2018
Corpus ID: 59358066
Parsing Expression Grammars (PEGs) define languages by specifying a recursive-descent parser that recognises the m. The PEG…
Expand
2014
2014
Non-linear recursive grammar for Sign languages (Grammaire récursive non linéaire pour les langues des signes) [in French]
Michael Filhol
JEP/TALN/RECITAL
2014
Corpus ID: 36771997
Résumé. Cet article propose une approche pour la formalisation de grammaires pour les langues des signes, rendant compte de leurs…
Expand
2011
2011
Universal Higher Order Grammar
Victor Gluzberg
arXiv.org
2011
Corpus ID: 2783791
We examine the class of languages that can be defined entirely in terms of provability in an extension of the sorted type theory…
Expand
2004
2004
NEURO-FRACTAL COMPOSITION OF MEANING : TOWARD A COLLAGE THEOREM FOR LANGUAGE
Simon D. Levy
2004
Corpus ID: 10524521
This paper presents languages and images as sharing the fundamental property of self-similarity. The self-similarity of images…
Expand
2003
2003
Towards Effective Parsing with Neural Networks: Inherent Generalisations and Bounded Resource Effects
Peter Lane
,
James Henderson
Applied intelligence (Boston)
2003
Corpus ID: 19689538
This article explores how the effectiveness of learning to parse with neural networks can be improved by including two…
Expand
1997
1997
Eliminating Dead Computations on Recursive
DataYanhong A. Liu
1997
Corpus ID: 18142127
This paper describes a general and eeective method for backward dependence analysis in the presence of recursive data…
Expand
1997
1997
Eliminating Dead Computations on Recursive Data
Yan-Hong A. Liu
1997
Corpus ID: 1643115
This paper describes a general and e ective method for backward dependence analysis in the presence of recursive data…
Expand
1996
1996
The Limits Of DIS: Final Report
Scott H. Smith
1996
Corpus ID: 190483440
A dialog on the limitations of the Distributive Interactive Simulation is presented wherein a number of potential and actual…
Expand
1993
1993
A method for detecting voice signals and voice recognition system with recursive grammar finite state
Y. Chow
,
Kai-Fu Lee
1993
Corpus ID: 65227232