Back to search

National Technical University of Athens (NTUA)

Formal frameworks on proving and inquiry

Abstract

dc:description

In this dissertation we address the problem of the formalisation of the process that leads to the solution of a problem or to the proof of a theorem. The subject is examined from two distinct, yet closely related, perspectives: the first is based on Algebraic Geometry, while the second combines elements from Topology, Probability Theory, and Abstract Model Theory. Within the first approach, using tools from Algebraic Geometry and in particular the structure of sheaves, we construct systems of provers, which are realized as multi-layered systems of presheaves. These systems are equipped with morphisms that express fundamental mathematical practices, such as proof attempts, abstraction, and refinement of strategy. The latter introduces new constraints, on the basis of which a new proof attempt is initiated. Moreover, building on Goguen’s theory of objects, we show that within this framework one can define a new object, the semantic brain, whose field of observations is the multi-layered system of provers. We call this object a semantic brain precisely because it allows for the modelling of sequences of thoughts with an emphasis on their temporal dimension. On this object, we describe a path of gaining experience during problem solving through a dynamic probabilistic framework, which assigns a probability of realization to each step of thought and adjusts its "weight" when it is realized. Finally, we construct systems of multiple semantic brains which, in combination with the application of argumentation logic to proof events, form a new framework (APEC-PS) through which collective problem-solving processes can be modelled. As an example of the applicability of this framework, we use the Mini-Polymath 4 project, which concerns the collaborative solution of a mathematical Olympiad problem by members of the mathematical community. In the second approach, we connect Formal Learning Theory, which constitutes a topological approach to learning, with Abstract Model Theory and, more specifically, with Institution Theory. This connection is achieved through the definition of appropriate learning topologies on the categories of models over the signatures of an Institution. In this way, a topological extension of the notions of Verifiability, Decidability, and Solvability in formal languages becomes possible. We present an example of such an extension of Propositional Logic. We then study properties of topologies suitable for expressing the relationship between syntax and semantics of a formal language, and we show that, based on their topological properties, one can derive logical properties of the language, and conversely. Subsequently, we extend our approach to include Statistical Learning. By introducing the definition of a Probabilistic Institution, we show how probabilistic versions of formal languages can be defined, using Propositional Logic as an example. Finally, we propose an approach to the geometry of generalized Aristotelian Squares of Opposition, exploiting the relationship between syntax and semantics within Institution Theory. We define the notion of closure of these diagrams and show how one can systematically search for squares of opposition corresponding to specific logics, as well as for translations between logics that preserve significant semantic properties.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Gkantzounis, Asterios
  • Γκαντζούνης, Αστέριος

Subjects

dc:subject × 45

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/60155

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Gkantzounis, Asterios; Γκαντζούνης, Αστέριος. Formal frameworks on proving and inquiry. National Technical University of Athens (NTUA), 2025. http://hdl.handle.net/10442/hedi/60155