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

Makoto Kanazawa
2014 Lecture Notes in Computer Science  
I define a generalization of linear indexed grammars that is equivalent to simple context-free tree grammars in the same way that linear indexed grammars are equivalent to tree-adjoining grammars.
doi:10.1007/978-3-662-44121-3_6 fatcat:6cl6a7dscnhnjktffgsibmwn5i