This paper discusses how the framework of Depth-Bounded Boolean Logics and their underlying informational approach can be extended to first-order logic, outlining an intuitive “informational” semantics for quantifiers, a corresponding hierarchy of approximations, and a proof-theoretical characterization via suitable natural deduction rules.

Extending Depth-Bounded Reasoning to First-Order Logic / M. D'Agostino, C. Larese, S. Modgil. - In: JOURNAL OF APPLIED LOGICS. - ISSN 2631-9829. - 12:6(2025), pp. 1415-1441.

Extending Depth-Bounded Reasoning to First-Order Logic

M. D'Agostino;C. Larese;
2025

Abstract

This paper discusses how the framework of Depth-Bounded Boolean Logics and their underlying informational approach can be extended to first-order logic, outlining an intuitive “informational” semantics for quantifiers, a corresponding hierarchy of approximations, and a proof-theoretical characterization via suitable natural deduction rules.
Depth-bounded Boolean Logics; First-order Logic
Settore PHIL-02/A - Logica e filosofia della scienza
   Reasoning with Data
   MINISTERO DELL'UNIVERSITA' E DELLA RICERCA
   FIS00003279

   CORTEX The COst of Reasoning: Theory and EXperiments
   CORTEX
   MINISTERO DELL'UNIVERSITA' E DELLA RICERCA
   2022ZLLR3T_001

   Assegnazione Dipartimenti di Eccellenza 2023-2027 - Dipartimento di FILOSOFIA "PIERO MARTINETTI"
   DECC23_007
   MINISTERO DELL'UNIVERSITA' E DELLA RICERCA
2025
https://www.collegepublications.co.uk/ifcolog/?00074
Article (author)
File in questo prodotto:
File Dimensione Formato  
ifcolog00074-44-70.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 722.71 kB
Formato Adobe PDF
722.71 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/2434/1196095
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact