Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-27T08:12:06.010Z Has data issue: false hasContentIssue false
  • English
  • Français

THE LOGIC OF INFORMATION IN STATE SPACES

Part of: Philosophical aspects of logic and foundations Theory of computing Algebraic logic

Published online by Cambridge University Press:  25 August 2020

LEVIN HORNISCHER
LEVIN HORNISCHER*
Affiliation:
ILLC, UNIVERSITY OF AMSTERDAM SCIENCE PARK 107 1098 XG AMSTERDAMTHE NETHERLANDSE-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

State spaces are, in the most general sense, sets of entities that contain information. Examples include states of dynamical systems, processes of observations, or possible worlds. We use domain theory to describe the structure of positive and negative information in state spaces. We present examples ranging from the space of trajectories of a dynamical system, over Dunn’s aboutness interpretation of fde, to the space of open sets of a spectral space. We show that these information structures induce so-called hype models which were recently developed by Leitgeb (2019). Conversely, we prove a representation theorem: roughly, hype models can be represented as induced by an information structure. Thus, the well-behaved logic hype is a sound and complete logic for reasoning about information in state spaces.

As application of this framework, we investigate information fusion. We motivate two kinds of fusion. We define a groundedness and a separation property that allow a hype model to be closed under the two kinds of fusion. This involves a Dedekind–MacNeille completion and a fiber-space like construction. The proof-techniques come from pointless topology and universal algebra.

Keywords

State spacedomain theoryHYPEinformation fusion

MSC classification

Primary: 68Q55: Semantics
Secondary: 03G10: Lattices and related structures 03A99: None of the above, but in this section
Type
Research Article
Information
The Review of Symbolic Logic , Volume 14 , Issue 1 , March 2021 , pp. 155 - 186
Check for updates
Copyright
© Association for Symbolic Logic, 2020

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.)

References

BIBLIOGRAPHY

Abramsky, S., & Jung, A. (1994). Domain theory. In Abramsky, S., Gabbay, D. M., and Maibaum, T. S. E., editors. Handbook of Logic in Computer Science. Oxford: Clarendon Press. Available from http://www.cs.bham.ac.uk/axj/pub/papers/handy1.pdf Google Scholar
Chagrov, A., & Zakharyashchev, M. (1992). Modal companions of intermediate propositional logics. Studia Logica, 51, 49–82.CrossRefGoogle Scholar
Davey, B. A., & Pristley, H. A. (2002). Introduction to Lattices and Order (second edition). Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Dunn, J. M. (1966). The Algebra of Intensional Logics. Ph.D. Thesis, University of Pittsburgh.Google Scholar
Dunn, J. M. (1967). The effective equivalence of certain propositions about de Morgan lattices. Journal of Symbolic Logic, 32, 433–434.Google Scholar
Dunn, J. M. (1971). An intuitive semantics for first degree relevant implications. Journal of Symbolic Logic, 36, 362–363.Google Scholar
Dunn, J. M. (2019). Two, three, four, infinity: The path to the four-valued logic and beyond. In Omori, H., and Wansing, H., editors. New Essays on Belnap-Dunn Logic. Cham: Springer, pp. 77–97.CrossRefGoogle Scholar
Fine, K. (2017). Truthmaker Semantics. New York: Wiley-Blackwell, pp. 556–577.Google Scholar
Fitting, M. (1988). Logic programming on a topological bilattice. Fundamenta Informaticae, XI, 209–218.CrossRefGoogle Scholar
Gierz, G., Hofmann, K. H., Keimel, K., Lawson, J. D., Mislove, M., & Scott, S. (2003). Continuous Lattices and Domains. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Ho, W. K., Goubault-Larrecq, J., Jung, A., & Xi, X. (2018). The ho-zhao problem. Logical Methods in Computer Science, 14(1), 1.Google Scholar
Ho, W. K., & Zhao, D. (2009). Lattices of Scott-closed sets. Commentationes Mathematicae Universitatis Carolinae, 50(2), 297–314.Google Scholar
Hoffmann, R. E. (1981). Continuous posets, prime spectra of completely distributive lattices, and hausdorff compactification. In Banaschewski, B., and Hoffmann, R.-E., editors. Continuous Lattices. Proceedings of the Conference on Topological and Categorical Aspects of Continuous Lattices (Workshop IV), University of Bremen, Germany, November 9–11, 1979. Lecture Notes in Mathematics, Vol. 871. Berlin, Heidelberg/Germany: Springer-Verlag, pp. 159–208.CrossRefGoogle Scholar
Hornischer, L. (2019). Toward a logic for neural networks. In Sedlár, I. and Blicha, M., editors. The Logica Yearbook 2018. London: College Publications, pp. 133–148.Google Scholar
Johnstone, P. T. (1982). Stone Spaces. Cambrdige studies in advanced mathematics, Vol 3. Cambridge: Cambridge University Press.Google Scholar
Kremer, P., & Mints, G. (2007). Dynamic topological logic. In Aiello, M., Pratt-Hartmann, I., and van Benthem, J., editors. Handbook of Spatial Logics. Dordrecht, Netherlands: Springer, pp. 565–606.CrossRefGoogle Scholar
Lawson, J. D. (1979). The duality of continous posets. Houston Journal of Mathematics, 5, 357–394.Google Scholar
Leitgeb, H. (2005). Interpreted dynamical systems and qualitative laws: From neural networks to evolutionary systems. Synthese, 146(1), 189–202.CrossRefGoogle Scholar
Leitgeb, H. (2019). Hype: A system of hyperintensional logic (with an application to semantic paradoxes). Journal of Philosophical Logic, 48, 305–405.CrossRefGoogle Scholar
MacNeille, H. M. (1937). Partially ordered sets. Transactions of the American Mathematical Society, 42, 416–460.CrossRefGoogle Scholar
Moresco, R. (1987). Structure of completely distributive complete lattices. Indagationes Mathematicae, 90(1), 69–71.CrossRefGoogle Scholar
Odintsov, S., & Wansing, H. (2020). Routley star and hyperintensionality. Journal of Philosophical Logic. Available from https://doi.org/10.1007/s10992-020-09558-5 Google Scholar
Poinsot, L., Duchamp, G., & Tollu, C. (2010). Partial monoids: Associativity and confluence. Journal of Pure and Applied Mathematics, 3(2), 265–285.Google Scholar
Priest, G. (2008). An Introduction to Non-classical Logic (second edition). Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Schultz, P., Spivak, D. I., & Vasilakopoulou, C., (2020). Dynamical systems and sheaves. Applied Categorical Structures, 28, 1–57.CrossRefGoogle Scholar
Scott, D. (1970). Outline of a Mathematical Theory of Computation. Technical Report PRG02. Oxford: Oxford University Computing Laboratory. Available from https://www.cs.ox.ac.uk/files/3222/PRG02.pdf.Google Scholar
Smyth, M. B. (1983). Power domains and predicate transformers: A topological view. LNCS, 154, 662–675.Google Scholar
Van Alten, C. J. (2016). Embedding ordered sets into distributive lattices. Order, 33, 419–427.CrossRefGoogle Scholar
Vickers, S. (1989). Topology via Logic. Cambridge: Cambridge University Press.Google Scholar