An efficient context-free parsing algorithm
Communications of the ACM
Automata, Languages, and Machines
Automata, Languages, and Machines
Bottom-up and top-down tree series transformations
Journal of Automata, Languages and Combinatorics
Proprietes de Cloture d'une Extension de Transducteurs d'Arbres Deterministes
CAAP '81 Proceedings of the 6th Colloquium on Trees in Algebra and Programming
Some computational complexity results for synchronous context-free grammars
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Synchronous binarization for machine translation
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Factoring synchronous grammars by sorting
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Capturing practical natural language transformations
Machine Translation
Computational Linguistics
The Power of Extended Top-Down Tree Transducers
SIAM Journal on Computing
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
An alternative to synchronous tree substitution grammars*
Natural Language Engineering
Survey: Weighted Extended Top-down Tree Transducers Part II—Application in Machine Translation
Fundamenta Informaticae - Non-Classical Models of Automata and Applications II
Hi-index | 0.00 |
This paper proposes a uniform framework for the development of parsing and translation algorithms for weighted extended (top-down) tree transducers and input strings. The asymptotic time complexity of these algorithms can be improved in practice by exploiting an algorithm for rule factorization in the above transducers.