Application of model search to lattice theory.
Journal Article
·
· Assoc. Automat. Reason. Newsl.
OSTI ID:949372
We have used the first-order model-searching programs MACE and SEM to study various problems in lattice theory. First, we present a case study in which the two programs are used to examine the differences between the stages along the way from lattice theory to Boolean algebra. Second, we answer several questions posed by Norman Megill and Mladen Pavicic on ortholattices and orthomodular lattices. The questions from Megill and Pavicic arose in their study of quantum logics, which are being investigated in connection with proposed computing devices based on quantum mechanics. Previous questions of a similar nature were answered by McCune and MACE in [2].
- Research Organization:
- Argonne National Laboratory (ANL)
- Sponsoring Organization:
- SC
- DOE Contract Number:
- AC02-06CH11357
- OSTI ID:
- 949372
- Report Number(s):
- ANL//JA-40377
- Journal Information:
- Assoc. Automat. Reason. Newsl., Journal Name: Assoc. Automat. Reason. Newsl. Journal Issue: Aug. 2001 Vol. 52
- Country of Publication:
- United States
- Language:
- ENGLISH
Similar Records
Automatic proofs and counterexamples for some ortholattice identities.
Automating the search for elegant proofs.
Quantum set theory and applications
Journal Article
·
Wed Dec 31 23:00:00 EST 1997
· Inf. Process. Lett.
·
OSTI ID:938206
Automating the search for elegant proofs.
Journal Article
·
Wed Dec 31 23:00:00 EST 1997
· J. Automat. Reason.
·
OSTI ID:937946
Quantum set theory and applications
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5112684