Journal of the ACM (JACM)
A syntax directed compiler for ALGOL 60
Communications of the ACM
Formal languages and their relation to automata
Formal languages and their relation to automata
Properties of syntax directed translations
Journal of Computer and System Sciences
Learnability of Translations from Positive Examples
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Translations on a context free grammar
STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
Extended Multi Bottom-Up Tree Transducers
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms -- Revisited
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Abstract families of relations
Journal of Computer and System Sciences
Generating quantifiers and negation to explain homework testing
IUNLPBEA '10 Proceedings of the NAACL HLT 2010 Fifth Workshop on Innovative Use of NLP for Building Educational Applications
Discourse constraints for document compression
Computational Linguistics
Prefix probability for probabilistic synchronous context-free grammars
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Improved Chinese--English SMT with Chinese “DE” Construction Classification and Reordering
ACM Transactions on Asian Language Information Processing (TALIP)
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Machine translation based on constraint-based synchronous grammar
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
The effect of operators on parsing and evaluation in APL
Computer Languages
An abstractive approach to sentence compression
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
| Hi-index | 0.00 |
It is shown that there exists an infinite hierarchy of syntax-directed translations according to the number of nonterminals allowed on the right side of productions of the underlying context-free grammar. A device called the pushdown assembler is defined, and it is shown capable of performing exactly the syntax-directed translations.