On syntax-directed transduction and tree transducers

Authors:
David F. Martin;Steven A. Vere
Affiliations:
Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles;Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles
Venue:
STOC '70 Proceedings of the second annual ACM symposium on Theory of computing
Year:
1970

Citing 3
Cited 4

Syntax-Directed Transduction

Journal of the ACM (JACM)
Translations on a context free grammar

STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
Context-free grammars on trees

STOC '69 Proceedings of the first annual ACM symposium on Theory of computing

Some results in tree automata

STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Preservation of recognizability for synchronous tree substitution grammars

ATANLP '10 Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing
A decoder for probabilistic synchronous tree insertion grammars

ATANLP '10 Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing
Tree parsing with synchronous tree-adjoining grammars

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several topics of theoretical and practical importance to the field of translator writing systems are presented in this paper. These are (1). implementation of generalized syntax-directed transduction (GSDT) on a finite-state tree transducer; (2). implementation of GSDT on a tree-walking pushdown store transducer; (3). transformation of the context-free grammar underlying a GSDT and the resulting transformation of the transduction elements of that GSDT; (4). tree transduction of parse trees between equivalent context-free grammars.