Dexter Kozen

From MaRDI portal
Person:283763

Available identifiers

zbMath Open kozen.dexter-cDBLPk/DexterKozenWikidataQ5268410 ScholiaQ5268410MaRDI QIDQ283763

List of research outcomes





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
https://portal.mardi4nfdi.de/entity/Q49928972021-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
https://portal.mardi4nfdi.de/entity/Q49727352019-11-26Paper
Optimal bounds for the change-making problem2019-03-29Paper
https://portal.mardi4nfdi.de/entity/Q46113822019-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
Practical coinduction2017-09-27Paper
Well-founded coalgebras, revisited2017-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
https://portal.mardi4nfdi.de/entity/Q55070972016-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
https://portal.mardi4nfdi.de/entity/Q51784542015-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
https://portal.mardi4nfdi.de/entity/Q56935812005-09-26Paper
Some results in dynamic model theory2004-10-04Paper
https://portal.mardi4nfdi.de/entity/Q48188302004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q48086842004-08-12Paper
Computational inductive definability2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44704862004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44378102003-12-15Paper
https://portal.mardi4nfdi.de/entity/Q44287042003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q47894452003-01-29Paper
Tarskian set constraints2003-01-14Paper
On the completeness of propositional Hoare logic2002-06-23Paper
https://portal.mardi4nfdi.de/entity/Q27670872002-01-28Paper
https://portal.mardi4nfdi.de/entity/Q42303602002-01-20Paper
https://portal.mardi4nfdi.de/entity/Q27624942002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q48479182001-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45257812001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45252712001-01-22Paper
https://portal.mardi4nfdi.de/entity/Q45252852001-01-22Paper
https://portal.mardi4nfdi.de/entity/Q42599781999-09-07Paper
Set constraints and logic programming1999-08-08Paper
https://portal.mardi4nfdi.de/entity/Q43855401998-05-14Paper
Computing the Newtonian graph1998-04-20Paper
https://portal.mardi4nfdi.de/entity/Q43629211997-11-13Paper
Decomposition of algebraic functions1997-09-11Paper
https://portal.mardi4nfdi.de/entity/Q43441491997-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
https://portal.mardi4nfdi.de/entity/Q47641121995-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
https://portal.mardi4nfdi.de/entity/Q40052031992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40022711992-09-18Paper
https://portal.mardi4nfdi.de/entity/Q33587361990-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
https://portal.mardi4nfdi.de/entity/Q37564081986-01-01Paper
A probabilistic PDL1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37329721985-01-01Paper
A zero-one law for logic with a fixed-point operator1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36777361984-01-01Paper
A programming language for the inductive sets, and applications1984-01-01Paper
Results on the propositional \(\mu\)-calculus1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47442451982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39584361982-01-01Paper
Process logic: Expressiveness, decidability, completeness1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39684521982-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
https://portal.mardi4nfdi.de/entity/Q39397821981-01-01Paper
Complexity of Boolean algebras1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38970351980-01-01Paper
Indexings of subrecursive classes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38901171979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41785031978-01-01Paper

Research outcomes over time

This page was built for person: Dexter Kozen