indexed grammars
Recently Published Documents

TOTAL DOCUMENTS

17

(FIVE YEARS 2)

H-INDEX

5

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On finite-index indexed grammars and their restrictions

Information and Computation ◽

10.1016/j.ic.2020.104613 ◽

2020 ◽

pp. 104613

Author(s):

Flavio D'Alessandro ◽

Oscar H. Ibarra ◽

Ian McQuillan

Keyword(s):

Finite Index ◽

Indexed Grammars

Download Full-text

Abstract Interpretation of Indexed Grammars

Static Analysis - Lecture Notes in Computer Science ◽

10.1007/978-3-030-32304-2_7 ◽

2019 ◽

pp. 121-139

Author(s):

Marco Campion ◽

Mila Dalla Preda ◽

Roberto Giacobazzi

Keyword(s):

Abstract Interpretation ◽

Indexed Grammars

Download Full-text

On Finite-Index Indexed Grammars and Their Restrictions

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-53733-7_21 ◽

2017 ◽

pp. 287-298 ◽

Author(s):

Flavio D’Alessandro ◽

Oscar H. Ibarra ◽

Ian McQuillan

Keyword(s):

Finite Index ◽

Indexed Grammars

Download Full-text

A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars

Formal Grammar - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44121-3_6 ◽

2014 ◽

pp. 86-103 ◽

Author(s):

Makoto Kanazawa

Keyword(s):

Free Tree ◽

Context Free ◽

Indexed Grammars ◽

Linear Indexed Grammars

Download Full-text

From indexed grammars to generating functions

RAIRO - Theoretical Informatics and Applications ◽

10.1051/ita/2013041 ◽

2013 ◽

Vol 47 (4) ◽

pp. 325-350 ◽

Author(s):

Jared Adams ◽

Eric Freden ◽

Marni Mishna

Keyword(s):

Generating Functions ◽

Indexed Grammars

Download Full-text

Pumping, Shrinking and Pronouns: From Context Free to Indexed Grammars

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-37064-9_45 ◽

2013 ◽

pp. 516-522 ◽

Author(s):

Eli Shamir

Keyword(s):

Context Free ◽

Indexed Grammars

Download Full-text

Eliminating Stack Symbols in Push-Down Automata and Linear Indexed Grammars

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-37064-9_39 ◽

2013 ◽

pp. 444-455

Author(s):

Katsuhiko Nakamura ◽

Keita Imada

Keyword(s):

Push Down ◽

Indexed Grammars ◽

Linear Indexed Grammars

Download Full-text

Sequentially Indexed Grammars

Journal of Logic and Computation ◽

10.1093/logcom/exm009 ◽

2007 ◽

Vol 18 (2) ◽

pp. 205-228 ◽

Author(s):

J. van Eijck

Keyword(s):

Indexed Grammars

Download Full-text

A tractable extension of Linear Indexed Grammars

10.3115/976973.976985 ◽

1995 ◽

Author(s):

Bill Keller ◽

David Weir

Keyword(s):

Indexed Grammars ◽

Linear Indexed Grammars

Download Full-text

On the relationship between indexed grammars and logic programs

The Journal of Logic Programming ◽

10.1016/0743-1066(94)90042-6 ◽

1994 ◽

Vol 18 (1) ◽

pp. 81-98 ◽

Author(s):

Eberhard Bertsch

Keyword(s):

Logic Programs ◽

The Relationship ◽

Indexed Grammars

Download Full-text