Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,432,059 papers from all fields of science
Search
Sign In
Create Free Account
Left recursion
In the formal language theory of computer science, left recursion is a special case of recursion where a string is recognized as part of a language…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
ANTLR
Ambiguous grammar
Bottom-up parsing
CYK algorithm
Expand
Broader (1)
Control flow
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
myth and genealogy : « whitebeard on redbeard ’ s throne »
Heinz-Peter
2014
Corpus ID: 55297270
Societies legitimate themselves through their foundational narratives, which provide meaning, orientation, and perspectives…
Expand
2009
2009
Reversible Watermarking on Stereo Image
Sequences John
,
N. Ellinas
2009
Corpus ID: 13389225
In this paper, a new reversible watermarking method is presented that reduces the size of a stereoscopic image sequence while…
Expand
Review
2008
Review
2008
Statistical Evaluation of a Self-Tuning Vectorized Library for the Walsh–Hadamard Transform ⋆
M. Andrews
,
Jeremy R. Johnson
2008
Corpus ID: 15890676
. Short vector instructions (SIMD) can significantly increase performance, yet are difficult to use effectively. Recently, several e…
Expand
2007
2007
ON A KEGULAB, CONFIGURATION OF TEN LINE
Pkofessoe F. Moeley
2007
Corpus ID: 48158804
A T the meeting of the London Mathematical Society, June, 1898, I showed a model of ten lines in space, each intersecting three…
Expand
2004
2004
Examination of the Abdomen
C. Cox
,
R. Turner
,
R. Blackwood
2004
Corpus ID: 78444541
*Topographical divisions of the abdomen Theoretically, the examination of alimentary system starts from mouth, oral cavity…
Expand
1994
1994
Transformations of translation grammars
B. Melichar
Kybernetika (Praha)
1994
Corpus ID: 17964477
A one-pass translation algorithm may be constructed by an extension of LR(k) parser for some R-translation grammars. An LR parser…
Expand
1994
1994
LOGICAL EMBEDDED PUSH‐DOWN AUTOMATA IN TREE‐ADJOINING GRAMMAR PARSING
Mark Johnson
International Conference on Climate Informatics
1994
Corpus ID: 1472687
This paper extends the “parsing as deduction” approach to tree‐adjoining grammars by showing how a TAG recognition problem can be…
Expand
1994
1994
Universal Guides and Finiteness and Symmetry of Grammar Processing Algorithms
Miroslav Martinovic
International Conference on Computational…
1994
Corpus ID: 3063850
This paper presents a novel technique called "universal guides" which explores inherent properties of logic grammars (changing…
Expand
1992
1992
Guarded attribute grammars: top down parsing and left recursive productions
R. Frost
SIGP
1992
Corpus ID: 21059218
It is widely believed that top down parsing is incompatible with left recursive grammars. We show that this is not true. We…
Expand
1957
1957
On the imbedding of a right complemented algebra into Ambrose’s *-algebra
P. P. Saworotnow
1957
Corpus ID: 28696565
Let A be a Banach algebra with a Hilbert space norm (norm defined by a scalar product). We shall call A a right complemented…
Expand