On the nonexistence of a phrase structure grammar for ALGOL 60

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the nonexistence of a phrase structure grammar for ALGOL 60

Full text

Pdf (207 KB)

Source

Communications of the ACM archive
Volume 5 , Issue 9 (September 1962) table of contents

Pages: 483 - 484

Year of Publication: 1962

ISSN:0001-0782

Author

Robert W. Floyd

Computer Associates, Inc., Woburn, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 20, Citation Count: 15

Additional Information:

abstract cited by collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/368834.368898 What is a DOI?

ABSTRACT

ALGOL 60 is defined partly by formal mechanisms of phrase structure grammar, partly by informally stated restrictions. It is shown that no formal mechanisms of the type used are sufficient to define ALGOL 60.

CITED BY 15

	Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968
	Alfred V. Aho, Indexed Grammars—An Extension of Context-Free Grammars, Journal of the ACM (JACM), v.15 n.4, p.647-671, Oct. 1968
	Saul Gorn, Mechanical languages: a course specification, Communications of the ACM, v.7 n.4, p.219-222, April 1964
	Alan J. Perlis, The American side of the development of Algol, ACM SIGPLAN Notices, v.13 n.8, p.3-14, August 1978
	A. V. Aho , J. D. Ullman, Translations on a context free grammar, Proceedings of the first annual ACM symposium on Theory of computing, p.93-112, May 05-07, 1969, Marina del Rey, California, United States
	Bruce W. Arden, The role of programming in a Ph.D. computer science program, Communications of the ACM, v.12 n.1, p.31-37, Jan. 1969
	Gene F. Rose, An extension of ALGOL-like languages, Communications of the ACM, v.7 n.2, p.52-61, Feb. 1964
	Peter van den Bosch, The translation of programming languages through the use of a graph transformation language, ACM SIGPLAN Notices, v.17 n.3, p.83-92, March 1982
	Richard Hamlet, Ignorance of ALGOL 68 considered harmful, ACM SIGPLAN Notices, v.12 n.4, p.51-56, April 1977
	L. Petrone , C. E. Vandoni, Integer and signed constants in ALGOL, Communications of the ACM, v.7 n.12, p.734-735, Dec. 1964
	Alfonso Caracciolo Di Forino, Some remarks on the syntax of symbolic programming languages, Communications of the ACM, v.6 n.8, p.456-460, Aug. 1963
	Solomon Marcus , Gheorghe Păun , Carlos Martín-Vide, Contextual grammars as generative models of natural languages, Computational Linguistics, v.24 n.2, p.245-274, June 1998
	Alan J. Perlis, The American side of the development of ALGOL, History of programming languages I, ACM Press, New York, NY, 1978
	L. Petrone , C. E. Vandoni, Integer and signed constants in ALGOL, ALGOL Bulletin
	Gordon Whitney, An extended BNF for specifying the syntax of declarations, Proceedings of the May 14-16, 1969, spring joint computer conference, May 14-16, 1969, Boston, Massachusetts

Collaborative Colleagues:

Robert W. Floyd: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player