On the nonexistence of a phrase structure grammar for ALGOL 60

Authors:
Robert W. Floyd
Affiliations:
Computer Associates, Inc., Woburn, MA
Venue:
Communications of the ACM
Year:
1962

Citing 0
Cited 17

Indexed Grammars—An Extension of Context-Free Grammars

Journal of the ACM (JACM)
The role of programming in a Ph.D. computer science program

Communications of the ACM
Translator writing systems

Communications of the ACM
An extension of ALGOL-like languages

Communications of the ACM
Mechanical languages: a course specification

Communications of the ACM
Integer and signed constants in ALGOL

Communications of the ACM
Some remarks on the syntax of symbolic programming languages

Communications of the ACM
Scientific Decisions which Characterize VDM

FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
Translations on a context free grammar

STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
The American side of the development of Algol

ACM SIGPLAN Notices - Special issue: History of programming languages conference
The translation of programming languages through the use of a graph transformation language

ACM SIGPLAN Notices
Ignorance of ALGOL 68 considered harmful

ACM SIGPLAN Notices
Contextual grammars as generative models of natural languages

Computational Linguistics
Integer and signed constants in ALGOL

ALGOL Bulletin
The American side of the development of ALGOL

History of programming languages I
An extended BNF for specifying the syntax of declarations

AFIPS '69 (Spring) Proceedings of the May 14-16, 1969, spring joint computer conference
Survey: A survey of state vectors

Computer Science Review

Quantified Score

Hi-index	48.31

Visualization

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.