Efficiently Simulating Higher-Order Arithmetic by a First-Order Theory Modulo
In deduction modulo, a theory is not represented by a set of axioms but by a congruence on propositions modulo which the inference rules of standard deductive systems---such as for instance natural deduction---are applied. Therefore, the reasoning that is intrinsic of the theory does not appear in t...
Main Author: | Guillaume Burel |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2011-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/861/pdf |
Similar Items
-
Model Checking CTL is Almost Always Inherently Sequential
by: Olaf Beyersdorff, et al.
Published: (2011-05-01) -
Computing metric hulls in graphs
by: Kolja Knauer, et al.
Published: (2019-05-01) -
Constrained ear decompositions in graphs and digraphs
by: Frédéric Havet, et al.
Published: (2019-09-01) -
The First-Order Theory of Ground Tree Rewrite Graphs
by: Stefan Göller, et al.
Published: (2014-02-01) -
Theory of higher order interpretations and application to Basic Feasible Functions
by: Emmanuel Hainry, et al.
Published: (2020-12-01)