Dexter Kozen

From MaRDI portal
Person:283763


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
Probabilistic guarded KAT Modulo bisimilarity: completeness and complexity2024-11-14Paper
Minimisation in logical form2024-10-01Paper
Concurrent NetKAT. Modeling and analyzing stateful, concurrent networks2023-08-03Paper
Rational spaces and set constraints2022-08-18Paper
The Ackermann Award 20182022-05-28Paper
Coalgebraic tools for randomness-conserving protocols2022-03-09Paper
Formalizing Moessner's theorem and generalizations in \textsc{Nuprl}2021-11-24Paper
Infinitary axiomatization of the equational theory of context-free languages2021-06-10Paper
Semantics of Probabilistic Programming: A Gentle Introduction2021-02-16Paper
On the coalgebraic theory of Kleene algebra with tests2020-07-27Paper
Left-handed completeness2020-01-22Paper
scientific article; zbMATH DE number 7136663 (Why is no real title available?)2019-11-26Paper
Optimal bounds for the change-making problem2019-03-29Paper
Natural transformations as rewrite rules and monad composition2019-01-18Paper
Coalgebraic tools for randomness-conserving protocols2018-11-08Paper
Coalgebraic Tools for Randomness-Conserving Protocols2018-07-07Paper
KAT + B!2018-04-23Paper
Kolmogorov extension, martingale convergence, and compositionality of processes2018-04-23Paper
CoCaml: functional programming with regular coinductive types2017-11-10Paper
Infinitary axiomatization of the equational theory of context-free languages2017-11-10Paper
Cantor meets Scott: semantic foundations for probabilistic networks2017-10-20Paper
Well-founded coalgebras, revisited2017-09-27Paper
Practical coinduction2017-09-27Paper
Completeness and incompleteness in nominal Kleene algebra2017-08-31Paper
Stone duality for Markov processes2017-07-03Paper
Substructural logic and partial correctness2017-06-13Paper
On Hoare logic and Kleene algebra with tests2017-06-13Paper
A note on the complexity of propositional Hoare logic2017-06-13Paper
Nominal automata with name binding2017-05-19Paper
Capsules and separation2017-05-16Paper
Kleene algebra with products and iteration theories2017-02-02Paper
Reflection in the Chomsky hierarchy2016-12-16Paper
A coalgebraic decision procedure for NetKAT2016-09-29Paper
Realization of coinductive types2016-07-15Paper
New2016-07-08Paper
A metrized duality theorem for Markov processes2016-05-13Paper
Probabilistic NetKAT2016-04-26Paper
NetKAT -- a formal system for the verification of networks2016-02-26Paper
Completeness and incompleteness in nominal Kleene algebra2016-01-08Paper
Nominal Kleene coalgebra2015-11-04Paper
Publication/Citation: A Proof-Theoretic Approach to Mathematical Knowledge Management*2015-07-03Paper
Computing with capsules2015-03-16Paper
Kleene algebra with equations2014-07-01Paper
Optimal coin flipping2014-06-02Paper
Indexing of subrecursive classes2014-03-14Paper
Strong completeness for Markovian logics2013-09-20Paper
Language constructs for non-well-founded computation2013-08-05Paper
On Moessner's theorem2013-05-28Paper
Computing with capsules2012-11-02Paper
Left-handed completeness2012-09-21Paper
Church–Rosser Made Easy2011-05-18Paper
Halting and equivalence of program schemes in models of arbitrary theories2010-09-03Paper
Applications of metric coinduction2010-01-28Paper
KAT-ML: an interactive theorem prover for Kleene algebra with tests2009-11-30Paper
Relational Semantics for Higher-Order Programs2009-04-02Paper
Automating Proofs in Category Theory2009-03-12Paper
Applications of metric coinduction2009-03-10Paper
The Böhm–Jacopini Theorem Is False, Propositionally2008-08-28Paper
Local variable scoping and Kleene algebra with tests2008-06-19Paper
Local Variable Scoping and Kleene Algebra with Tests2008-04-24Paper
Coinductive Proof Principles for Stochastic Processes2008-04-01Paper
On the Representation of Kleene Algebras with Tests2007-09-05Paper
On the complexity of reasoning in Kleene algebra2006-10-10Paper
Theory of computation.2006-05-31Paper
scientific article; zbMATH DE number 2208070 (Why is no real title available?)2005-09-26Paper
Some results in dynamic model theory2004-10-04Paper
scientific article; zbMATH DE number 2102743 (Why is no real title available?)2004-09-24Paper
scientific article; zbMATH DE number 2090017 (Why is no real title available?)2004-08-12Paper
Computational inductive definability2004-08-06Paper
scientific article; zbMATH DE number 2077105 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 2012392 (Why is no real title available?)2003-12-15Paper
scientific article; zbMATH DE number 1984270 (Why is no real title available?)2003-09-22Paper
scientific article; zbMATH DE number 1852915 (Why is no real title available?)2003-01-29Paper
Tarskian set constraints2003-01-14Paper
On the completeness of propositional Hoare logic2002-06-23Paper
scientific article; zbMATH DE number 1696821 (Why is no real title available?)2002-01-28Paper
scientific article; zbMATH DE number 1256673 (Why is no real title available?)2002-01-20Paper
scientific article; zbMATH DE number 1688351 (Why is no real title available?)2002-01-09Paper
scientific article; zbMATH DE number 799767 (Why is no real title available?)2001-09-05Paper
scientific article; zbMATH DE number 1556014 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1555173 (Why is no real title available?)2001-01-22Paper
scientific article; zbMATH DE number 1555185 (Why is no real title available?)2001-01-22Paper
scientific article; zbMATH DE number 1332657 (Why is no real title available?)1999-09-07Paper
Set constraints and logic programming1999-08-08Paper
scientific article; zbMATH DE number 1142324 (Why is no real title available?)1998-05-14Paper
Computing the Newtonian graph1998-04-20Paper
scientific article; zbMATH DE number 1086671 (Why is no real title available?)1997-11-13Paper
Decomposition of algebraic functions1997-09-11Paper
scientific article; zbMATH DE number 1033559 (Why is no real title available?)1997-07-14Paper
Rational spaces and set constraints1997-02-27Paper
Decidability of systems of set constraints with negative constraints1995-10-30Paper
Efficient recursive subtyping1995-10-25Paper
scientific article; zbMATH DE number 749931 (Why is no real title available?)1995-05-01Paper
Efficient inference of partial types1994-11-06Paper
A completeness theorem for Kleene algebras and the algebra of regular events1994-06-19Paper
Optimal bounds for the change-making problem1994-02-22Paper
scientific article; zbMATH DE number 58315 (Why is no real title available?)1992-09-27Paper
scientific article; zbMATH DE number 51893 (Why is no real title available?)1992-09-18Paper
scientific article; zbMATH DE number 4210141 (Why is no real title available?)1990-01-01Paper
Definability with bounded number of bound variables1989-01-01Paper
A finite model theorem for the propositional \(\mu\)-calculus1989-01-01Paper
Polynomial decomposition algorithms1989-01-01Paper
A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots1988-01-01Paper
The complexity of elementary algebra and geometry1986-01-01Paper
scientific article; zbMATH DE number 4005454 (Why is no real title available?)1986-01-01Paper
A probabilistic PDL1985-01-01Paper
scientific article; zbMATH DE number 3965452 (Why is no real title available?)1985-01-01Paper
A zero-one law for logic with a fixed-point operator1985-01-01Paper
scientific article; zbMATH DE number 3898850 (Why is no real title available?)1984-01-01Paper
A programming language for the inductive sets, and applications1984-01-01Paper
Results on the propositional \(\mu\)-calculus1983-01-01Paper
scientific article; zbMATH DE number 3799616 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3779293 (Why is no real title available?)1982-01-01Paper
Process logic: Expressiveness, decidability, completeness1982-01-01Paper
scientific article; zbMATH DE number 3791600 (Why is no real title available?)1982-01-01Paper
Alternation1981-01-01Paper
Semantics of probabilistic programs1981-01-01Paper
An elementary proof of the completeness of PDL1981-01-01Paper
Positive First-Order Logic Is NP-Complete1981-01-01Paper
scientific article; zbMATH DE number 3756452 (Why is no real title available?)1981-01-01Paper
Complexity of Boolean algebras1980-01-01Paper
scientific article; zbMATH DE number 3704559 (Why is no real title available?)1980-01-01Paper
Indexings of subrecursive classes1980-01-01Paper
scientific article; zbMATH DE number 3696506 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3614188 (Why is no real title available?)1978-01-01Paper


Research outcomes over time


This page was built for person: Dexter Kozen