Preview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling. Englewood Cliffs (N.J.): Prentice-Hall 1972
Chomsky, N.: On certain formal properties of grammars. Information and Control 2 (2), pp. 137–167, 1959
DeRemer, F.L.: Simple LR(k) grammars. Comm. ACM 14 (7), pp. 453–460, 1971
DeRemer, F.L.: Transformational grammars for languages and compilers. Technical Report No. 50, Computing Laboratory. University of Newcastle upon Tyne, England, July, 1973
Evans, Jr., A.: A language designed for teaching programming linguistics. Proc ACM 23rd Natl. Conf., Princeton, NJ, pp. 395–403, 1968
Feldman, J.A., Gries, D.: Translator writing systems. Comm. ACM 11 (2), pp. 77–113, 1968
Ginsburg, S., Partee, B.: A mathematical model of transformational grammars. Information and Control 15 (4), pp. 297–334, 1969
Hennie, F.C.: Finite-state models for logical machines. John Wiley & Sons, NY, 1968
Johnson, W.R., Porter J.S., Ackley S.I., Ross D.T.: Automatic generation of efficient lexical processors using finite state techniques. Comm. ACM 11, 805–813 (1968)
Kimball, J.: The formal theory of grammar. Prentice-Hall, Englewood Cliffs, NJ, 1973
Knuth, D.E.: On the translation of languages from left to right. Information and Control 8 (October), pp. 607–639, 1965
Knuth, D.E.: Semantics of context-free languages. Mathematical Systems Theory 2 (2), pp. 127–146, 1968
Knuth, D.E.: An empirical study of FORTRAN programs. Software Practice and Experience 1 (2), pp. 105–134, 1971
Lewis, P.M., Stearns, R.E.: Syntax-directed transduction. J. Assoc. Comp. Mach. 15, 1968
Peters, P.S., Ritchie, R.W.: On the generative power of transformational grammars. Info. Sci. 6, 1973
Rosen, B.K.: Tree-manipulation systems and Church-Rosser theorems. J. Assoc. Comp. Mach. 20 (1), pp. 160–187, 1973
Rounds, W.C.: Mappings and grammars on trees. Mathematical Systems Theory 4 (3), pp. 257–287, 1971
Wozencraft, J.M., Evans, Jr., A.: Notes on programming linguistics. Dept. of Electrical Engineering, Massachusetts Institute of Technology, Cambridge, MA 1969
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
DeRemer, F.L. (1976). Transformational grammars. In: Brauer, F.L., et al. Compiler Construction. Lecture Notes in Computer Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540069585_50
Download citation
DOI: https://doi.org/10.1007/3540069585_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06958-4
Online ISBN: 978-3-540-37263-9
eBook Packages: Springer Book Archive