Jump to content

Zeroth-order logic

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 86.136.177.30 (talk) at 19:19, 24 June 2017. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Zeroth-order logic is first-order logic without variables or quantifiers. Some authors use the phrase "zeroth-order logic" as a synonym for the propositional calculus,[1] but an alternative definition extends propositional logic by adding constants, operations, and relations on non-Boolean values.[2] Every zeroth-order language in this broader sense is complete and compact.[2]

References

  1. ^ Andrews, Peter B. (2002), An introduction to mathematical logic and type theory: to truth through proof, Applied Logic Series, vol. 27 (Second ed.), Kluwer Academic Publishers, Dordrecht, p. 201, doi:10.1007/978-94-015-9934-4, ISBN 1-4020-0763-9, MR 1932484.
  2. ^ a b Tao, Terence (2010), "1.4.2 Zeroth-order logic", An epsilon of room, II, American Mathematical Society, Providence, RI, pp. 27–31, doi:10.1090/gsm/117, ISBN 978-0-8218-5280-4, MR 2780010.