Multi-return macro tree transducers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5148 LNCS, Issue , 2008, Pages 102-111

  Inaba, Kazuhiro ^a   Hosoya, Haruo ^a   Maneth, Sebastian ^b,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b CSIRO   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSURE PROPERTIES; INTERNATIONAL CONFERENCES; NEW MODEL; TREE TRANSDUCERS;

INFORMATION THEORY; TRANSLATION (LANGUAGES);

TRANSDUCERS;

EID: 50249124863     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70844-5_11     Document Type: Conference Paper

References (10)

1. Engelfriet, J., Vogler, H.: Macro tree transducers. JCSS 31, 71-146 (1985)
2. Fülöp, Z., Vogler, H.: Syntax-Directed Semantics: Formal Models Based on Tree Transducers. Springer, Heidelberg (1998)
3. Maneth, S., Berlea, A., Perst, T., Seidl, H.: XML type checking with macro tree transducers. In: Principles of Database Systems (PODS), pp. 283-294 (2005)
4. Perst, T., Seidl, H.: Macro forest transducers. IPL 89, 141-149 (2004)
5. Rounds, W.C.: Mappings and grammars on trees. MST 4, 257-287 (1970)
6. Thatcher, J.W.: Generalized sequential machine maps. JCSS 4, 339-367 (1970)
7. Engelfriet, J., Vogler, H.: The translation power of top-down tree-to-graph transducers. JCSS 49, 258-305 (1994)
8. Mezei, J., Wright, J.B.: Algebraic automata and context-free sets. Inf. Contr. 11, 3-29 (1967)
9. Engelfriet, J., Maneth, S.: A comparison of pebble tree transducers with macro tree transducers. Acta Informatica 39, 613-698 (2003)
10. Inaba, K., Hosoya, H.: Multi-return macro tree transducers. In: PLAN-X (2008)