Modern Logic

Definitions in nonstrict positive free logic

Raymond D. Gumb and Karel Lambert

Full-text: Open access

Abstract

Every "practical" programming language supplies the programmer with at least one nonstrict construct, such as the ALGOL60 arithmetic 'if-then-else' and the LISP 'cond'. Many programming languages also enable the user to define nonstrict functions. In some languages, this is accomplished through the lazy evaluation of procedure parameters, as realized, for example, by the call-by-name devices of ALGOL60 and SIMULA67 and the call-by-need mechanism of Haskell. In other languages, such as Common LISP, a macro definition facility can serve a similar purpose. Programming languages that provide a mechanism for the user to define nonstrict functions are nonstrict languages, and we call the natural underlying logic of these languages nonstrict positive free logic. In this paper, we present the definition theory of nonstrict positive free logic. Suitable transformations of sentences in standard logic into sentences in nonstrict positive free logic preserve many properties of definitions in standard logic.

Before embarking on details, here is one general piece of advice. One often hears that... some. .. logic is pointless because it can be translated into some simpler language in a first-order way. Take no notice of such arguments. There is no weight to the claim that the original system must therefore be replaced by the new one. What is essential is to single out important concepts and to investigate their properties. -- Dana Scott

Article information

Source
Mod. Log., Volume 7, Number 1 (1997), 25-55.

Dates
First available in Project Euclid: 7 March 2008

Permanent link to this document
https://projecteuclid.org/euclid.rml/1204900340

Mathematical Reviews number (MathSciNet)
MR1438673

Zentralblatt MATH identifier
0876.03013

Subjects
Primary: 03B70: Logic in computer science [See also 68-XX]
Secondary: 03B60: Other nonclassical logic 68N15: Programming languages

Citation

Gumb, Raymond D.; Lambert, Karel. Definitions in nonstrict positive free logic. Mod. Log. 7 (1997), no. 1, 25--55. https://projecteuclid.org/euclid.rml/1204900340


Export citation

See also

  • See: Raymond D. Gumb, Karel Lambert. Errata for Raymond D. Gumb and Karel Lambert's "Definitions in Nonstrict Positive Free Logic". Modern Logic, vol. 7, no. 3-4 (1997), p. 435-440.