Home → Magazine Archive → February 1970 (Vol. 13, No. 2) → Translation equations → Abstract

Translation equations

By Steven Vere

Communications of the ACM, Vol. 13 No. 2, Pages 83-89
10.1145/362007.362031


Save PDF
Input limited transduction expressions, or translation equations, are used to describe the syntax and left-context sensitive semantics for context-free languages. A formal procedure is given for deriving from a set of translation equations the specifications for a pushdown translator. The translator consists of Mealy form finite-state automata interacting by means of a pushdown stack. Within the framework described, string recognition and parsing may be treated as special cases of the translation problem.

The full text of this article is premium content

0 Comments

No entries found