Indexed language

Known as: Macro grammar 
Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1969-2017
01219692017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We show that, given an equation over a finitely generated free group, the set of all solutions in reduced words forms an… (More)
Is this relevant?
2014
2014
We characterize the infinite words determined by indexed languages. An infinite language L determines an infinite word α if every… (More)
  • figure 1
Is this relevant?
2014
2014
We consider the cyclic closure of a language, and its gener-alisation to the operators C k introduced by Brandstädt. We prove… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
This paper presents a restricted form of linear indexed grammars, called even linear indexed grammars, which yield the even… (More)
Is this relevant?
2006
2006
We investigate co-indexed groups, that is groups whose co-word problem (all words defining nontrivial elements) is an indexed… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1996
1996
Two-way pushdown tree automata (2pdta) were introduced recently by Moriya [ 71. There it was shown that this model is strictly… (More)
Is this relevant?
1995
1995
T h e occu rren ce o f purely syn tactica l cross-serial depen den cies in S w iss-G erm an show s that con text-free gram m ars… (More)
Is this relevant?
1986
1986
The class of indexed languages properly includes the class of context-free languages and is properly included in the class of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
1979
1979
Extended macro grammars (of the linear basic type only) are introduced as a generalization of those in [5], and it is shown that… (More)
  • figure 2
Is this relevant?
1970
1970
In this paper we study some applications and generalizations of the yield theorem: the yield of a recognizable set of trees… (More)
Is this relevant?