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)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Laura Ciobanu, Volker Diekert, Murray Elder
- ICALP
- 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

- Tim Smith
- MFCS
- 2014

We characterize the infinite words determined by indexed languages. An infinite language L determines an infinite word Î± if everyâ€¦Â (More)

Is this relevant?

2014

2014

- Tara Brough, Laura Ciobanu, Murray Elder
- ArXiv
- 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)

Is this relevant?

2013

2013

- Benjamin Caulfield
- ArXiv
- 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

- Derek F. Holt, Claas E. RÃ¶ver
- IJAC
- 2006

We investigate co-indexed groups, that is groups whose co-word problem (all words defining nontrivial elements) is an indexedâ€¦Â (More)

Is this relevant?

1996

1996

- Kai Salomaa
- Inf. Process. Lett.
- 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

- Tore Burheim
- ArXiv
- 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

- Shinichi Tanaka, Takumi Kasai
- Systems and Computers in Japan
- 1986

The class of indexed languages properly includes the class of context-free languages and is properly included in the class ofâ€¦Â (More)

Is this relevant?

1979

1979

- Peter R. J. Asveld, Joost Engelfriet
- Acta Informatica
- 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)

Is this relevant?

1970

1970

- William C. Rounds
- STOC
- 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?