Unifying synchronous tree-adjoining grammars and tree transducers via bimorphisms

EACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2006, Pages 377-384

  Shieber, Stuart M ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RELATION-BASED; SYNCHRONOUS GRAMMARS; SYNCHRONOUS TREE-ADJOINING GRAMMARS; TREE TRANSDUCERS;

COMPUTATIONAL LINGUISTICS; CONTEXT SENSITIVE GRAMMARS; TRANSDUCERS;

FORESTRY;

EID: 70350663124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. 1997. Tree automata techniques and applications. Available at: http://www.grappa.univ-lille3.fr/tata. Release of October 1, 2002.
2. A. Fujiyoshi and T. Kasai. 2000. Spinal-formed context-free tree grammars. Theory of Computing Systems, 33: 59-83.
3. Aravind Joshi and Yves Schabes. 1997. Tree-adjoining grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Volume 3, pages 69-124. Springer, Berlin.
4. Yves Schabes and K. Vijay-Shanker. 1990. Deterministic left to right parsing of tree adjoining languages. In Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, pages 276-283, Pittsburgh, Pennsylvania, 6-9 June.
5. Stuart M. Shieber. 1994. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4): 371-385, November. Also available as cmp-lg/9404003.
6. Stuart M. Shieber. 2004. Synchronous grammars as tree transducers. In Proceedings of the Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms (TAG+7), pages 88-95, Vancouver, Canada, May 20-22.