The Computer Journal · 1992 · 88 citations · 10 references
ComputingComputer ScienceProgramming LanguagesSemanticsSyntaxFunctional ProgrammingType SystemsDenotational ModelsNondeterminismParameter PassingParameter Passing Semantics
The introduction of a non-deterministic operator in even a very simple functional programming language gives rise to a plethora of semantic questions. These questions are not only concerned with the choice operator itself. A surprisingly large number of different parameter passing mechanisms are made possible by the introduction of bounded non-determinism. The diversity of semantic possibilities is examined systematically using denotational definitions based on mathematical structures called power domains
10
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
The Semantics of Predicate Logic as a Programming Language
M. H. van Emden, Robert Kowalski · Journal of the ACM · 1976 · 1.5K citations · Full text
Humanities, Computer Science, Logic +16
Gordon Plotkin · SIAM Journal on Computing · 1976 · 639 citations
Computer Programming and Formal Systems.
J. C. Shepherdson, P. Braffort, Daniel Hirschberg · The Philosophical Quarterly · 1965 · 235 citations