We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Logic in Computer Science

Title: Abstraction Logic: A New Foundation for (Computer) Mathematics

Authors: Steven Obua
Abstract: Abstraction logic is a new logic, serving as a foundation of mathematics. It combines features of both predicate logic and higher-order logic: abstraction logic can be viewed both as higher-order logic minus static types as well as predicate logic plus operators and variable binding. We argue that abstraction logic is the best foundational logic possible because it maximises both simplicity and practical expressivity. This argument is supported by the observation that abstraction logic has simpler terms and a simpler notion of proof than all other general logics. At the same time, abstraction logic can formalise both intuitionistic and classical abstraction logic, and is sound and complete for these logics and all other logics extending deduction logic with equality.
Subjects: Logic in Computer Science (cs.LO)
Cite as: arXiv:2207.05610 [cs.LO]
  (or arXiv:2207.05610v1 [cs.LO] for this version)

Submission history

From: Steven Obua [view email]
[v1] Tue, 12 Jul 2022 15:24:12 GMT (31kb)

Link back to: arXiv, form interface, contact.