Topological Inquiry in Abstract Model Theory
Topological methods of empirical and formal inquiry have emerged in domain theory, formal learning theory, epistemology and philosophy of science. Formal learning theory deals with the question of how an agent should use observations about her environment to arrive at correct and informative conclusions. A central insight of Abramsky, Vickers and Kelly is that verifiable propositions constitute the open sets of a topological space, giving correspondence between topology and formal learning theory. The goal of our work is to present the initial steps of how precisely the topological formalization of empirical inquiry may be generalized in terms of abstract model theory. Institutions constitute the main branch of categorical abstract model theory, which formalizes the notion of a logical system, including syntax, semantics and the satisfaction relation between them. In this framework, following Kelly, we define what is a method, and verifiability, refutability, decidability and limiting verifiability of a proposition. Furthermore, we define what is an abstract empirical problem, and its solvability. We prove that verifiability, refutability, decidability, and limiting verifiability of a proposition and solvability of a problem are invariant under change of notation, i.e. invariant through some signature morphism between two signatures in the category of signatures.
Extended abstract (Topological Inquiry in Abstract Model Theory.pdf) | 219KiB |
Mon 8 JulDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
15:30 - 17:30 | WADT Session 2Research papers at Waaier 3 Chair(s): Thierry Boy de La Tour CNRS and University Grenoble Alpes | ||
15:30 30mTalk | On the Algebra of Reactive Graphs Research papers David Tinoco University of Aveiro, P: Alexandre Madeira University of Aveiro, Manuel A. Martins University of Aveiro, José Proença CISTER & Faculty of Sciences, University of Porto File Attached | ||
16:00 30mTalk | Formal Specification with Many-Logics Modal Logic Research papers Alfredo R. Freire University of Brası́lia, P: Manuel A. Martins University of Aveiro, Alexandre Madeira University of Aveiro File Attached | ||
16:30 30mTalk | Reconciling Quantum Theory and Process Calculi via Physically Admissible Schedulers Research papers Lorenzo Ceragioli IMT School for Advanced Studies, Giuseppe Lomurno University of Pisa, P: Gabriele Tedeschi University of Pisa File Attached | ||
17:00 30mTalk | Topological Inquiry in Abstract Model Theory Research papers P: Asterios Gkantzounis National Technical University of Athens, Stefaneas Petros National Technical University of Athens File Attached |