Gilles Dowek

From MaRDI portal
Person:436401

Available identifiers

zbMath Open dowek.gillesMaRDI QIDQ436401

List of research outcomes





PublicationDate of PublicationType
A toy model provably featuring an arrow of time without past hypothesis2024-11-13Paper
From rewrite rules to axioms in the \(\lambda \varPi \)-calculus modulo theory2024-10-30Paper
Theoretical computer science: computability, decidability and logic2024-09-11Paper
Theoretical computer science: computational complexity2024-09-11Paper
Linear lambda-calculus is linear2024-05-27Paper
Extensional proofs in a propositional logic modulo isomorphisms2023-10-17Paper
Some Axioms for Mathematics2023-06-23Paper
A toy model provably featuring an arrow of time without past hypothesis2023-06-12Paper
A new connective in natural deduction, and its application to quantum computing2023-04-27Paper
A modular construction of type theories2023-03-22Paper
Confluence of left-linear higher-order rewrite theories by checking their nested critical pairs2023-02-28Paper
Typing Quantum Superpositions and Measurement2022-12-09Paper
From the universality of mathematical truth to the interoperability of proof systems2022-12-07Paper
https://portal.mardi4nfdi.de/entity/Q50890142022-07-18Paper
A new connective in natural deduction, and its application to quantum computing2022-03-31Paper
https://portal.mardi4nfdi.de/entity/Q50138152021-12-02Paper
https://portal.mardi4nfdi.de/entity/Q49949682021-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49923992021-06-08Paper
https://portal.mardi4nfdi.de/entity/Q51501322021-02-09Paper
https://portal.mardi4nfdi.de/entity/Q51231822020-09-27Paper
https://portal.mardi4nfdi.de/entity/Q51114412020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q52199282020-03-09Paper
The Age of Algorithms2019-12-17Paper
https://portal.mardi4nfdi.de/entity/Q31193642019-03-11Paper
https://portal.mardi4nfdi.de/entity/Q29809722017-05-08Paper
https://portal.mardi4nfdi.de/entity/Q29801132017-04-27Paper
A Completion Method to Decide Reachability in Rewrite Systems2017-02-27Paper
Yet another bijection between sequent calculus and natural deduction2016-08-01Paper
A calculus for automatic verification of Petri nets based on resolution and dynamic logics2016-08-01Paper
The physical Church thesis as an explanation of the Galileo thesis2016-07-08Paper
Universality in two dimensions2016-04-28Paper
https://portal.mardi4nfdi.de/entity/Q34636672016-01-19Paper
Decidability, Introduction Rules and Automata2016-01-12Paper
Permissive-nominal logic2015-09-17Paper
The physical Church–Turing thesis and non-deterministic computation over the real numbers2015-08-21Paper
https://portal.mardi4nfdi.de/entity/Q49834822015-03-27Paper
https://portal.mardi4nfdi.de/entity/Q54122372014-04-25Paper
On the convergence of reduction-based and model-based methods in proof theory2013-12-13Paper
A computational definition of the notion of vectorial space2013-09-20Paper
Real Numbers, Chaos, and the Principle of a Bounded Density of Information2013-06-14Paper
Causal graph dynamics2013-06-06Paper
Eigenvariables, bracketing and the decidability of positive minimal intuitionistic logic2013-06-06Paper
THE PHYSICAL CHURCH-TURING THESIS AND THE PRINCIPLES OF QUANTUM THEORY2013-01-18Paper
A simple proof that super-consistency implies cut elimination2012-11-29Paper
Causal Graph Dynamics2012-11-01Paper
A Theory Independent Curry-De Bruijn-Howard Correspondence2012-11-01Paper
PNL to HOL: from the logic of nominal sets to the logic of higher-order functions2012-10-11Paper
Provably correct conflict prevention bands algorithms2012-07-20Paper
Around the Physical Church-Turing Thesis: Cellular Automata, Formal Languages, and the Principles of Quantum Theory2012-06-08Paper
A formal library of set relations and its application to synchronous languages2011-12-23Paper
On the expressive power of schemes2011-10-10Paper
https://portal.mardi4nfdi.de/entity/Q30867822011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30836732011-03-23Paper
Proofs and algorithms. An introduction to logic and computability2011-02-15Paper
Permissive nominal terms and their unification: an infinite, co-infinite approach to nominal techniques2010-12-14Paper
Polarized Resolution Modulo2010-10-27Paper
Introduction to the theory of programming languages.2010-10-13Paper
On the Completeness of Quantum Computation Models2010-07-29Paper
https://portal.mardi4nfdi.de/entity/Q35719452010-06-29Paper
https://portal.mardi4nfdi.de/entity/Q35719442010-06-29Paper
On the convergence of reduction-based and model-based methods in proof theory2009-11-12Paper
Embedding Pure Type Systems in the Lambda-Pi-Calculus Modulo2009-03-10Paper
Truth Values Algebras and Proof Normalization2009-03-10Paper
The metamorphoses of the calculus. An amazing history of mathematics2008-11-10Paper
Principles of programming languages2008-10-02Paper
Linear-algebraic λ-calculus: higher-order, encodings, and confluence.2008-08-28Paper
Type theory and proof processing systems2008-02-08Paper
Introduction to proof theory2008-01-14Paper
A Simple Proof That Super-Consistency Implies Cut Elimination2008-01-02Paper
Automated Deduction – CADE-202006-11-01Paper
Eigenvariables, bracketing and the decidability of positive minimal predicate logic2006-09-14Paper
Term Rewriting and Applications2005-11-11Paper
https://portal.mardi4nfdi.de/entity/Q30248332005-07-04Paper
Proof normalization modulo2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q47368272004-08-11Paper
Theorem proving modulo2004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44472172004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q44282962003-09-15Paper
Higher order unification via explicit substitutions2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47872492003-01-09Paper
https://portal.mardi4nfdi.de/entity/Q31496642002-09-30Paper
Higher-order unification and matching2002-08-27Paper
About folding-unfolding cuts and cuts modulo2002-06-06Paper
HOL-\(\lambda\sigma\): An intentional first-order expression of higher-order logic2001-11-13Paper
https://portal.mardi4nfdi.de/entity/Q45188642000-12-03Paper
https://portal.mardi4nfdi.de/entity/Q49448502000-09-20Paper
https://portal.mardi4nfdi.de/entity/Q45038992000-09-14Paper
Collections, sets and types2000-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49386122000-04-25Paper
https://portal.mardi4nfdi.de/entity/Q42469451999-06-16Paper
https://portal.mardi4nfdi.de/entity/Q43651021999-02-02Paper
https://portal.mardi4nfdi.de/entity/Q48717331996-04-02Paper
Third order matching is decidable1994-11-08Paper
https://portal.mardi4nfdi.de/entity/Q43036861994-10-23Paper
A Complete Proof Synthesis Method for the Cube of Type Systems1994-06-20Paper
https://portal.mardi4nfdi.de/entity/Q42814701994-06-09Paper
https://portal.mardi4nfdi.de/entity/Q40352361993-05-18Paper
The undecidability of pattern matching in calculi where primitive recursive functions are representable1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39866881992-06-27Paper
A linear proof language for second-order intuitionistic linear logicN/APaper

Research outcomes over time

This page was built for person: Gilles Dowek