Stefano Berardi

From MaRDI portal
(Redirected from Person:428881)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Termination of rewriting on reversible Boolean circuits as a free 3-category problem
Theoretical Computer Science
2025-01-16Paper
scientific article; zbMATH DE number 7357537 (Why is no real title available?)2021-06-10Paper
Equivalence of inductive definitions and cyclic proofs under arithmetic2021-01-19Paper
scientific article; zbMATH DE number 7089071 (Why is no real title available?)
(available as arXiv preprint)
2019-08-06Paper
An analysis of the Podelski-Rybalchenko termination theorem via bar recursion
Journal Of Logic And Computation
2019-07-29Paper
Intuitionistic Podelski-Rybalchenko theorem and equivalence between inductive definitions and cyclic proofs2018-10-23Paper
Equivalence of Intuitionistic Inductive Definitions and Intuitionistic Cyclic Proofs under Arithmetic2017-12-10Paper
Non-monotonic pre-fix points and learning
Fundamenta Informaticae
2017-11-10Paper
Classical and Intuitionistic Arithmetic with Higher Order Comprehension Coincide on Inductive Well-Foundedness2017-08-31Paper
Ramsey's theorem for pairs and \(k\) colors as a sub-classical principle of arithmetic
Journal of Symbolic Logic
2017-08-03Paper
Classical System of Martin-Löf’s Inductive Definitions Is Not Equivalent to Cyclic Proof System
Lecture Notes in Computer Science
2017-05-19Paper
Ramsey theorem for pairs as a classical principle in intuitionistic arithmetic2017-03-13Paper
Realizability and strong normalization for a Curry-Howard interpretation of HA + EM12017-02-02Paper
An intuitionistic version of Ramsey's theorem and its use in program termination
Annals of Pure and Applied Logic
2015-09-29Paper
Interactive realizers: a new approach to program extraction from nonconstructive proofs
ACM Transactions on Computational Logic
2015-09-17Paper
Ramsey theorem as an intuitionistic property of well founded relations
Lecture Notes in Computer Science
2014-07-24Paper
A new use of Friedman's translation: interactive realizability2014-06-24Paper
Knowledge spaces and the completeness of learning strategies
Logical Methods in Computer Science
2014-03-24Paper
Games with sequential backtracking and complete game semantics for subclassical logics
Lecture Notes in Computer Science
2013-06-28Paper
Knowledge spaces and the completeness of learning strategies2012-11-22Paper
Non-commutative infinitary Peano arithmetic2012-09-18Paper
Internal models of system F for decompilation
Theoretical Computer Science
2012-06-25Paper
Games with 1-backtracking
Annals of Pure and Applied Logic
2011-08-26Paper
Interactive learning-based realizability for Heyting arithmetic with \(\mathrm{EM}_1\)
Logical Methods in Computer Science
2010-09-21Paper
Internal normalization, compilation and decompilation for System \({\mathcal F}_{\beta\eta}\)
Functional and Logic Programming
2010-05-04Paper
Interactive Learning-Based Realizability Interpretation for Heyting Arithmetic with EM 1
Lecture Notes in Computer Science
2009-07-07Paper
Semantics for Intuitionistic Arithmetic Based on Tarski Games with Retractable Moves
Lecture Notes in Computer Science
2009-03-10Paper
Toward the interpretation of non-constructive reasoning as non-monotonic learning
Information and Computation
2009-03-02Paper
A Calculus of Realizers for EM 1 Arithmetic (Extended Abstract)
Computer Science Logic
2008-11-20Paper
Calculi, types and applications: essays in honour of M. Coppo, M. Dezani-Ciancaglini and S. Ronchi della Rocca
Theoretical Computer Science
2008-06-24Paper
Positive Arithmetic Without Exchange Is a Subclassical Logic
Programming Languages and Systems
2008-05-15Paper
A sequent calculus for limit computable mathematics
Annals of Pure and Applied Logic
2008-04-24Paper
scientific article; zbMATH DE number 5262628 (Why is no real title available?)2008-04-14Paper
Some intuitionistic equivalents of classical principles for degree 2 formulas
Annals of Pure and Applied Logic
2006-04-28Paper
scientific article; zbMATH DE number 2185652 (Why is no real title available?)2005-07-04Paper
scientific article; zbMATH DE number 2185653 (Why is no real title available?)2005-07-04Paper
scientific article; zbMATH DE number 2185706 (Why is no real title available?)2005-07-04Paper
Classical logic as limit completion
Mathematical Structures in Computer Science
2005-03-14Paper
Krivine's intuitionistic proof of classical completeness (for countable languages)
Annals of Pure and Applied Logic
2004-11-22Paper
Building continuous webbed models for system F
Theoretical Computer Science
2004-08-06Paper
scientific article; zbMATH DE number 2080290 (Why is no real title available?)2004-08-04Paper
A generalization of a conservativity theorem for classical versus intuitionistic arithmetic
Mathematical Logic Quarterly
2004-03-15Paper
βη-complete models for System F
Mathematical Structures in Computer Science
2004-02-08Paper
A full continuous model of polymorphism
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1531357 (Why is no real title available?)2001-02-28Paper
scientific article; zbMATH DE number 1302054 (Why is no real title available?)2000-07-29Paper
scientific article; zbMATH DE number 1479631 (Why is no real title available?)2000-07-20Paper
Approximating classical theorems
Journal Of Logic And Computation
2000-07-13Paper
scientific article; zbMATH DE number 1361536 (Why is no real title available?)2000-05-04Paper
scientific article; zbMATH DE number 1342273 (Why is no real title available?)1999-11-21Paper
A parallel game semantics for linear logic
Archive for Mathematical Logic
1999-10-28Paper
Intuitionistic completeness for first order classical logic
Journal of Symbolic Logic
1999-06-29Paper
On the computational content of the axiom of choice
Journal of Symbolic Logic
1999-06-21Paper
scientific article; zbMATH DE number 1088045 (Why is no real title available?)1998-04-15Paper
The simply typed theory of \(\beta\)-conversion has no maximum extension
Information and Computation
1998-04-02Paper
A constructive valuation semantics for classical logic
Notre Dame Journal of Formal Logic
1998-03-12Paper
Pruning simply typed  -terms
Journal Of Logic And Computation
1997-06-03Paper
A symmetric lambda calculus for classical program extraction
Information and Computation
1997-01-05Paper
Proof-irrelevance out of excluded-middle and choice in the calculus of constructions
Journal of Functional Programming
1996-12-16Paper
A strong normalization result for classical logic
Annals of Pure and Applied Logic
1996-03-05Paper
An application of PER models to program extraction
Mathematical Structures in Computer Science
1994-03-14Paper
scientific article; zbMATH DE number 512771 (Why is no real title available?)1994-03-10Paper
scientific article; zbMATH DE number 7640 (Why is no real title available?)1992-06-25Paper
Retractions of dI-domains as a model for Type:Type
Information and Computation
1991-01-01Paper
Equalization of finite flowers
Journal of Symbolic Logic
1988-01-01Paper
Termination of Rewriting on Reversible Boolean Circuits as a Free 3-Category Problem
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Stefano Berardi