We define and study quasidialectical systems, which are an extension of Magari's dialectical systems, designed to make Magari's formalization of trial and error mathematics more adherent to the real mathematical practice of revision: our proposed extension follows, and in several regards makes more precise, varieties of empiricist positions à la Lakatos. We prove several properties of quasidialectical systems and of the sets that they represent, called quasidialectical sets. In particular, we prove that the quasidialectical sets are δ02 sets in the arithmetical hierarchy. We distinguish between "loopless" quasidialectal systems, and quasidialectical systems "with loops". The latter ones represent exactly those coinfinite c.e. sets, that are not simple. In a subsequent paper we will show that whereas the dialectical sets are ω-c.e., the quasidialectical sets spread out throughout all classes of the Ershov hierarchy of the δ02 sets.

Trial and error mathematics I: Dialectical and quasidialectical systems

San Mauro L
;
2016-01-01

Abstract

We define and study quasidialectical systems, which are an extension of Magari's dialectical systems, designed to make Magari's formalization of trial and error mathematics more adherent to the real mathematical practice of revision: our proposed extension follows, and in several regards makes more precise, varieties of empiricist positions à la Lakatos. We prove several properties of quasidialectical systems and of the sets that they represent, called quasidialectical sets. In particular, we prove that the quasidialectical sets are δ02 sets in the arithmetical hierarchy. We distinguish between "loopless" quasidialectal systems, and quasidialectical systems "with loops". The latter ones represent exactly those coinfinite c.e. sets, that are not simple. In a subsequent paper we will show that whereas the dialectical sets are ω-c.e., the quasidialectical sets spread out throughout all classes of the Ershov hierarchy of the δ02 sets.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/454549
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact