NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
What is a Question?A given question can be defined in terms of the set of statements or assertions that answer it. Application of the logic of inference to this set of assertions allows one to derive the logic of inquiry among questions. There are interesting symmetries between the logics of inference and inquiry; where probability describes the degree to which a premise implies an assertion, there exists an analogous quantity that describes the bearing or relevance that a question has on an outstanding issue. These have been extended to suggest that the logic of inquiry results in functional relationships analogous to, although more general than, those found in information theory. Employing lattice theory, I examine in greater detail the structure of the space of assertions and questions demonstrating that the symmetries between the logical relations in each of the spaces derive directly from the lattice structure. Furthermore, I show that while symmetries between the spaces exist, the two lattices are not isomorphic. The lattice of assertions is described by a Boolean lattice 2(sup N) whereas the lattice of real questions is shown to be a sublattice of the free distributive lattice FD(N) = 2(sup 2(sup N)). Thus there does not exist a one-to-one mapping of assertions to questions, there is no reflection symmetry between the two spaces, and questions in general do not possess unique complements. Last, with these lattice structures in mind, I discuss the relationship between probability, relevance and entropy.
Document ID
20020070851
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Knuth, Kevin H.
(NASA Ames Research Center Moffett Field, CA United States)
Clancy, Daniel
Date Acquired
September 7, 2013
Publication Date
January 1, 2002
Subject Category
Statistics And Probability
Meeting Information
Meeting: Maximum Entropy and Bayesian Methods 2002
Location: Idaho
Country: United States
Start Date: August 3, 2002
End Date: August 7, 2002
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available