Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T05:06:48.146Z Has data issue: false hasContentIssue false

The Logic of Choice

Published online by Cambridge University Press:  12 March 2014

Andreas Blass
Affiliation:
Department of Mathematics, University of Michigan, Ann Arbor, Mi 48109-1109, E-mail: ablass@math.lsa.umich.edu
Yuri Gurevich
Affiliation:
Microsoft Research, One Microsoft Way, Redmond, WA 98052(on leave of absence from)Department of Eecs, University of Michigan, Ann Arbor, Michigan E-mail: gurevich@microsoft.com

Abstract

The choice construct (choose x: φ(x)) is useful in software specifications. We study extensions of first-order logic with the choice construct. We prove some results about Hilbert's ε operator, but in the main part of the paper we consider the case when all choices are independent.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable