DISTANCES BETWEEN FORMAL THEORIES
- 1 September 2020
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Review of Symbolic Logic
- Vol. 13 (3) , 633-654
Abstract
In the literature, there have been several methods and definitions for working out whether two theories are "equivalent" (essentially the same) or not. In this article, we do something subtler. We provide a means to measure distances (and explore connections) between formal theories. We introduce two natural notions for such distances. The first one is that ofaxiomatic distance, but we argue that it might be of limited interest. The more interesting and widely applicable notion is that ofconceptual distancewhich measures the minimum number of concepts that distinguish two theories. For instance, we use conceptual distance to show that relativistic and classical kinematics are distinguished by one concept only.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Mutual definability does not imply definitional equivalence, a simple exampleMathematical Logic Quarterly, 2005
- Modal Languages and Bounded Fragments of Predicate LogicJournal of Philosophical Logic, 1998
- The Logic of Provability1998
- Natural deduction and arbitrary objectsJournal of Philosophical Logic, 1985
- Axiomatic Definitions of Programming LanguagesJournal of the ACM, 1982
- Properties Preserved under Definitional Equivalence and InterpretationsMathematical Logic Quarterly, 1978
- An axiomatic basis for computer programmingCommunications of the ACM, 1969
- The foundations of thermodynamicsJournal of Mathematical Analysis and Applications, 1967
- On the simplicity of ideasThe Journal of Symbolic Logic, 1943
- Untersuchungen über die Grundlagen der ThermodynamikMathematische Annalen, 1909