Publication
Journal of Computer and System Sciences
Paper

Generalized2 sequential machine maps

View publication

Abstract

The introduction of syntax directed translations and transformations into formallanguage theory presents a very interesting area with considerable promise of application to questions of syntax and semantics of programming languages. The concept of generalized sequential machine (gsm) mapping (already of importance in language theory) is developed here in its natural extension to trees (or expressions). That generalized concept of gsm mapping encompasses most of the previously defined concepts relating to translations and transformations. © 1970 Academic Press, Inc.

Date

Publication

Journal of Computer and System Sciences

Authors

Topics

Share