Skip to search formSkip to main contentSkip to account menu

Indexed grammar

Known as: Linear indexed grammar, Linear-indexed grammar 
Indexed grammars are a generalization of context-free grammars in that nonterminals are equipped with lists of flags, or index symbols.The language… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Alphabet (formal languages)Chomsky hierarchyCombinatory categorial grammarContext-free grammar

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Efficient LCA based keyword search in XML data
Keyword search in XML documents based on the notion of lowest common ancestors (LCAs) and modifications of it has recently gained… 
Highly Cited
2007
Highly Cited
2007
Compressed permuterm index
Recently [Manning et al., 2007] resorted the Permuterm indexof Garfield (1976) as a time-efficient and elegant solution to the… 
2007
2007
Featuring the subject in Dutch imperatives
In Dutch imperatives we find a remarkable contrast with respect to the occurrence of lexical subjects. In subject position, the… 
2004
2004
A wavelet framework for adapting data cube views for OLAP
This article presents a method for adaptively representing multidimensional data cubes using wavelet view elements in order to… 
2001
2001
A Resolution-Based Decision Procedure for the Two-Variable Fragment with Equality
The two-variable-fragment L? 2 of first order logic is the set of formulas that do not contain function symbols, that possibly… 
1994
1994
An order theoretic framework for overlapping clustering
1992
1992
Recursively indexed quantization of memoryless sources
A recursively indexed scalar quantizer that performs as well as high-dimensional vector quantizers for several important sources… 
1984
1984
More on Gapping Grammars
Highly Cited
1976
Highly Cited
1976
Automatic generation of efficient evaluators for attribute grammars
The translation process may be divided into a syntactic phase and a semantic phase. Context-free grammars can be used to describe… 
1961
1961
Field transmission of the potato spindle tuber virus and virus X by cultivating and hilling equipment
SummaryStudies conducted over the past three years have shown that the spindle tuber virus and virus X can be disseminated very… 
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)