Properties of Syntax Directed Translations

  title={Properties of Syntax Directed Translations},
  author={Alfred V. Aho and Jeffrey D. Ullman},
  journal={J. Comput. Syst. Sci.},
Translations that can be expressed as generalizations of context free grammars and pushdown automata are defined. The types of translations defined are ordered according to power. For each type, certain necessary conditions that a translation be of that type are given. It is shown that T is a simple syntax directed translation if and only if there is a context free language L and homomorphisms hi and h2 such that T = {(hi(w), ha(w)) [ w is in L}. Every syntax directed translation with one input… CONTINUE READING
Highly Cited
This paper has 68 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 35 extracted citations

69 Citations

Citations per Year
Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…