skip to main content
article
Open Access

R for Semantics

Authors Info & Claims
Published:01 April 1982Publication History
First page image

References

  1. 1 ANDERSON, E.R., BELZ, F.C., AND BLUM, E.K. Issues in the formal specification of programming languages. In Formal Description of Programming Concepts, E.J. Neuhold (Ed.). Elsevier North- Holland, New York, 1978, pp. 1-30.Google ScholarGoogle Scholar
  2. 2 ASHCROFT, E.A., AND WADCE, W.W. Structured Lucid. Tech. Rep. CS-79-21, Computer Science Dep., Univ. of Waterloo, Ontario, 1979.Google ScholarGoogle Scholar
  3. 3 ASHCROFT, E.A., AND WADCE, W.W. Lucid, a nonprocedural language with iteration. Commun. ACM 20, 7 (July 1977), 519-526. Google ScholarGoogle Scholar
  4. 4 As~cRo~r, E.A., AND WADGE, W.W. Lucid--A formal system for writing and proving programs. SIAM J. Comput. 5, 3 (1976), 519-526.Google ScholarGoogle Scholar
  5. 5 CHURCH, A. The calculi of lambda-conversion. Annals of Mathematical Studies No. 6. Princeton University Press, 1941. Google ScholarGoogle Scholar
  6. 6 DENNIS, J. Opening remarks. In Formal Description of Programming Concepts, E.J. Neuhold (Ed.). Elsevier North-Holland, New York, 1978, pp. xi-xvii.Google ScholarGoogle Scholar
  7. 7 DIJKSTRA, E.W. A somewhat open letter to EAA. EWD 614, Burroughs Corp., AL Nuenen, Netherlands, Mar. 1977.Google ScholarGoogle Scholar
  8. 8 DIJKSTRA, E.W. A Discipline of Programming. Prentice-HaU, Englewood Cliffs, N.J., 1976. Google ScholarGoogle Scholar
  9. 9 DIJKSTRA, E.W. Go to statement considered harmful. Commun. ACM 11, 3 (Mar. 1968), 147-148. Google ScholarGoogle Scholar
  10. 10 FRIEDMAN, D., AND WISE, D. Applicative multiprogramming. Tech. Rep. 72, Computer Science Dep., Indiana Univ., Bloomington, 1979.Google ScholarGoogle Scholar
  11. 11 GORDON, M. The Denotational Description of Programming Languages. Springer-Verlag, New York, 1979. Google ScholarGoogle Scholar
  12. 12 GORDON, M. Operational reasoning and denotational semantics. In Proc. IRIA Conf. on Proving and Improving Programs (Colloques Institut de Recherche d'Informatique et d'Automatique Arc et Senans, France), 1975, pp. 83-98.Google ScholarGoogle Scholar
  13. 13 GORDON, M., MILNER, R., MORRIS, L., NEWEY, M., AND WADSWORTH, C. A metalanguage for interactive proof in LCF. Tech. Rep. CSR-16-77, Dep. of Computer Science, Univ. of Edinburgh, Scotland, 1977.Google ScholarGoogle Scholar
  14. 14 HOAR~, C.A.R. Communicating sequential processes. Commun. ACM21, 8 (Aug. 1978), 666-677. Google ScholarGoogle Scholar
  15. 15 KAHN, G., AND McQUEEN, D.B. Coroutines and networks of parallel processes. In Proc. IFIP Congress 77, Elsevier North-Holland, 1977, pp. 993-998.Google ScholarGoogle Scholar
  16. 16 KLEENE, S.C. Introduction to Meta Mathematics. Van Nostrand Reinhold, Florence, Ky., 1952.Google ScholarGoogle Scholar
  17. 17 KOWALSKI, R.A. Logic for Problem Solving. Elsevier North-Holland, New York, 1979. Google ScholarGoogle Scholar
  18. 18 LANDIN, P.J. The next 700 programming languages. Commun. ACM 9, 3 (Mar. 1966), 157-166. Google ScholarGoogle Scholar
  19. 19 MCCARTHY, J., ABRAHAMS, P.W., EDWARDS, D.J., HART, T.P., AND LEVIN, M.I. LISP 1.5 Programmer's Manual. M.I.T. Press, Cambridge, Mass., 1962. Google ScholarGoogle Scholar
  20. 20 MAY, M.D., TAYLOR, R.J.B., AND WHITBY-STREVENS, C. EPL: An experimental language for distributed computing. In Trends and Applications: Distributed Processing--Proceedings, National Bureau of Standards, U.S. Government Printing Office, Washington, D.C., May 1978, pp. 69-71.Google ScholarGoogle Scholar
  21. 21 MILNE, R., AND STRACHEY, C. A Theory of Programming Language Semantics. Chapman and Hall, London, England, 1976. Google ScholarGoogle Scholar
  22. 22 PLOTK1N, G.D. A power domain construction. SIAM J. Comput. 5, 3 (1976), 452-487.Google ScholarGoogle Scholar
  23. 23 RICHARDS, M. The portability of the BCPL compiler. Softw. Pract. Exper. 1, 2 (1971), 135-146.Google ScholarGoogle Scholar
  24. 24 SCOTT, D.S. Data types as lattices. SIAM J. Comput. 5, 3 (1976), 522-587.Google ScholarGoogle Scholar
  25. 25 SCOTT, D.S., AND STRACHEY, C. Toward a mathematical semantics for computer languages. In MRI Symposium Proceedings, vol. 21: Proceedings of the Symposium on Computers and Automata, Fox, J. (Ed.). Polytechnic Press, Polytechnic Institute of Brooklyn, New York, 1971, pp. 19-46.Google ScholarGoogle Scholar
  26. 26 STOY, J.E. Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory. M.I.T. Press, Cambridge, Mass., 1977. Google ScholarGoogle Scholar
  27. 27 TENNENT, R.D. Language design methods based on semantic principles. Acta Inf. 8 (1977), 97-112.Google ScholarGoogle Scholar
  28. 28 TENNENT, R.D. The denotational semantics of programming languages. Commun. ACM 19, 8 (Aug. 1976), 437-453. Google ScholarGoogle Scholar
  29. 29 TU~ER, D.A. A new implementation technique for applicative languages. Softw. Pract. Exper. 8 (1979), 31-49.Google ScholarGoogle Scholar
  30. 30 VUlLLEMI~, J. Correct and optimal implementations of recursion in a simple programming language. In Conference Record of 5th Annual ACM Symposium on Theory of Computing, Austin, Tex., April 30-May 2, 1973, pp. 224-239. Google ScholarGoogle Scholar

Index Terms

  1. R for Semantics

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Programming Languages and Systems
        ACM Transactions on Programming Languages and Systems  Volume 4, Issue 2
        April 1982
        198 pages
        ISSN:0164-0925
        EISSN:1558-4593
        DOI:10.1145/357162
        Issue’s Table of Contents

        Copyright © 1982 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 1982
        Published in toplas Volume 4, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader