23
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Syntax and semantics of universal programming languages

Pages 87-103 | Published online: 19 Mar 2007

References

  • Blum , M. 1967 . A machine-independent theory of the complexity of recursive functions . J. Assoc. Comput. Mach. , 14 : 322 – 336 .
  • Blum , M. 1967 . On the size of machines . Information and Control , 11 : 257 – 265 .
  • Davis , M. 1958 . Computability and Unsolvability , New York : McGraw-Hill .
  • Davis , M. 1973 . Hilbert's tenth problem is unsolvable . Amer. Math. Monthly , 80 : 233 – 269 .
  • Dijkstra , E. W. 1968 . Goto statement considered harmful . Comm. Assoc. Comput. Mach. , 11 : 147 – 148 .
  • Floyd , R. W. 1962 . On the nonexistence of a phrase structure grammar for ALGOL 60 . Comm. Assoc. Comput. Mach. , 5 : 483 – 484 .
  • Friedberg , R. M. 1958 . Three theorems on recursive enumeration. I. Decomposition. II. Maximal set III. Enumeration without duplication . J. Symbolic Logic , 23 : 309 – 316 .
  • Hamlet , R. G. 1972 . “ Partial recursive computation ” . Seattle : University of Washington Comput. Sci. Group . Technical report 72-07-01
  • Hamlet , R. G. . A patent problem for abstract programming languages . machine-independent computations . pp. 193 – 197 . Proceeding of the Fourth Annual ACM Symposium on Theory of Computing .
  • Hamlet , R. G. 1974 . Introduction to Computation Theory , New York : Intext Educational Publishers .
  • Hamlet , R. G. 1974 . “ Friedberg programming languages ” . College Park : University of Maryland Computer Science . Technical Report TR-74-337
  • Hartmanis , J. 1974 . Computational complexity of formal translations . Math. Sys. Theory , 8 : 156 – 166 .
  • Kleene , S. C. 1952 . Introduction to Metamathematics , Princeton : D. Van Nostrand .
  • Naur , P. , ed. 1963 . “ Revised report on the algorithmic language ALGOL 60 ” . In Comm. Assoc. Comput. Mach. Vol. 6 , 1 – 17 .
  • Rogers , H. Jr. 1958 . Gödel numberings of partial recursive functions . J. Symbolic Logic , 23 : 331 – 41 .
  • Rogers , H. Jr. 1967 . Theory of Recursive Functions and Effective Computability , New York : McGraw-Hill .
  • Turing , A. M. . On computable numbers, with an application to the entseheidungsproblem . Proceedings of the London Math. Soc. Ser. 2 . Vol. 42 , pp. 230 – 278 .
  • Wulf W. A. Shaw M. Global variable considered harmful SIGPLAN Notices Feb 1973 8 28 34
  • Young , P. R. 1971 . A note on ‘axioms’ for computational complexity and computation of finite functions . Information & Control , 19 Feb : 377 – 386 .
  • Basili , V. R. and Turner , A. J. 1975 . A transportable extendable compiler . Software-Practice and Experiences , 5 July : 269 – 278 .
  • Knuth , D. E. 1974 . Structured programming with go to statements . Comp. Surveys , 6 July : 261 – 302 .
  • Wulf , W. A. 1971 . BLISS: a language for system programming . Comm. Assoc. Comput. Mach. , 14 Dec : 780 – 790 .
  • van Wijngaarden , A. 1976 . Revised report on the algorithm language ALGOL68 , Berlin : Springer-Verlag .
  • Baker , B. S. 1977 . An algorithm for structuring flowgraphs . J. Assoc. Comput. Mach. , 24 Dec : 98 – 120 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.