Dexter Kozen

From MaRDI portal
(Redirected from 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
Classical linear logic in perfect Banach lattices2026-06-09Paper
Guarded Kleene algebra with tests: coequations, coinduction, and completeness2026-05-12Paper
Joint distributions in probabilistic semantics2026-04-02Paper
Multisets and distributions2025-02-07Paper
A cyclic proof system for guarded Kleene algebra with tests2025-01-31Paper
Probabilistic guarded KAT Modulo bisimilarity: completeness and complexity2024-11-14Paper
Minimisation in logical form2024-10-01Paper
Concurrent NetKAT. Modeling and analyzing stateful, concurrent networks
Programming Languages and Systems
2023-08-03Paper
Rational spaces and set constraints
TAPSOFT '95: Theory and Practice of Software Development
2022-08-18Paper
The Ackermann Award 20182022-05-28Paper
Coalgebraic tools for randomness-conserving protocols
Journal of Logical and Algebraic Methods in Programming
2022-03-09Paper
Formalizing Moessner's theorem and generalizations in \textsc{Nuprl}
Journal of Logical and Algebraic Methods in Programming
2021-11-24Paper
Infinitary axiomatization of the equational theory of context-free languages2021-06-10Paper
Semantics of Probabilistic Programming: A Gentle Introduction
Foundations of Probabilistic Programming
2021-02-16Paper
On the coalgebraic theory of Kleene algebra with tests
Outstanding Contributions to Logic
2020-07-27Paper
Left-handed completeness
Theoretical Computer Science
2020-01-22Paper
scientific article; zbMATH DE number 7136663 (Why is no real title available?)
(available as arXiv preprint)
2019-11-26Paper
Optimal bounds for the change-making problem
Automata, Languages and Programming
2019-03-29Paper
Natural transformations as rewrite rules and monad composition
(available as arXiv preprint)
2019-01-18Paper
Coalgebraic tools for randomness-conserving protocols
Relational and Algebraic Methods in Computer Science
2018-11-08Paper
Coalgebraic Tools for Randomness-Conserving Protocols
(available as arXiv preprint)
2018-07-07Paper
KAT + B!
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Kolmogorov extension, martingale convergence, and compositionality of processes
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
CoCaml: functional programming with regular coinductive types
Fundamenta Informaticae
2017-11-10Paper
Infinitary axiomatization of the equational theory of context-free languages
Fundamenta Informaticae
2017-11-10Paper
Cantor meets Scott: semantic foundations for probabilistic networks
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
Practical coinduction
Mathematical Structures in Computer Science
2017-09-27Paper
Well-founded coalgebras, revisited
Mathematical Structures in Computer Science
2017-09-27Paper
Completeness and incompleteness in nominal Kleene algebra
Journal of Logical and Algebraic Methods in Programming
2017-08-31Paper
Stone duality for Markov processes
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Substructural logic and partial correctness
ACM Transactions on Computational Logic
2017-06-13Paper
On Hoare logic and Kleene algebra with tests
ACM Transactions on Computational Logic
2017-06-13Paper
A note on the complexity of propositional Hoare logic
ACM Transactions on Computational Logic
2017-06-13Paper
Nominal automata with name binding
Lecture Notes in Computer Science
2017-05-19Paper
Capsules and separation
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Kleene algebra with products and iteration theories2017-02-02Paper
Reflection in the Chomsky hierarchy2016-12-16Paper
A coalgebraic decision procedure for NetKAT
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Realization of coinductive types
Electronic Notes in Theoretical Computer Science
2016-07-15Paper
New
Electronic Notes in Theoretical Computer Science
2016-07-08Paper
A metrized duality theorem for Markov processes2016-05-13Paper
Probabilistic NetKAT
Programming Languages and Systems
2016-04-26Paper
NetKAT -- a formal system for the verification of networks
Programming Languages and Systems
2016-02-26Paper
Completeness and incompleteness in nominal Kleene algebra
Relational and Algebraic Methods in Computer Science
2016-01-08Paper
Nominal Kleene coalgebra
Automata, Languages, and Programming
2015-11-04Paper
Publication/Citation: A Proof-Theoretic Approach to Mathematical Knowledge Management*
Games, Norms and Reasons
2015-07-03Paper
Computing with capsules2015-03-16Paper
Kleene algebra with equations
Automata, Languages, and Programming
2014-07-01Paper
Optimal coin flipping
Lecture Notes in Computer Science
2014-06-02Paper
Indexing of subrecursive classes
Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78
2014-03-14Paper
Strong completeness for Markovian logics
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Language constructs for non-well-founded computation
Programming Languages and Systems
2013-08-05Paper
On Moessner's theorem
The American Mathematical Monthly
2013-05-28Paper
Computing with capsules
Descriptional Complexity of Formal Systems
2012-11-02Paper
Left-handed completeness
Relational and Algebraic Methods in Computer Science
2012-09-21Paper
Church–Rosser Made Easy
Fundamenta Informaticae
2011-05-18Paper
Halting and equivalence of program schemes in models of arbitrary theories
Fields of Logic and Computation
2010-09-03Paper
Applications of metric coinduction
Logical Methods in Computer Science
2010-01-28Paper
KAT-ML: an interactive theorem prover for Kleene algebra with tests
Journal of Applied Non-Classical Logics
2009-11-30Paper
Relational Semantics for Higher-Order Programs
Lecture Notes in Computer Science
2009-04-02Paper
Automating Proofs in Category Theory
Automated Reasoning
2009-03-12Paper
Applications of metric coinduction
Lecture Notes in Computer Science
2009-03-10Paper
The Böhm–Jacopini Theorem Is False, Propositionally
Lecture Notes in Computer Science
2008-08-28Paper
Local variable scoping and Kleene algebra with tests
The Journal of Logic and Algebraic Programming
2008-06-19Paper
Local Variable Scoping and Kleene Algebra with Tests
Relations and Kleene Algebra in Computer Science
2008-04-24Paper
Coinductive Proof Principles for Stochastic Processes
Logical Methods in Computer Science
2008-04-01Paper
On the Representation of Kleene Algebras with Tests
Lecture Notes in Computer Science
2007-09-05Paper
On the complexity of reasoning in Kleene algebra
Information and Computation
2006-10-10Paper
Theory of computation.
Texts in Computer Science
2006-05-31Paper
scientific article; zbMATH DE number 2208070 (Why is no real title available?)2005-09-26Paper
Some results in dynamic model theory
Science of Computer Programming
2004-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 definability
Annals of Pure and Applied Logic
2004-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 constraints
Information and Computation
2003-01-14Paper
On the completeness of propositional Hoare logic
Information Sciences
2002-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 programming
Information and Computation
1999-08-08Paper
scientific article; zbMATH DE number 1142324 (Why is no real title available?)1998-05-14Paper
Computing the Newtonian graph
Journal of Symbolic Computation
1998-04-20Paper
scientific article; zbMATH DE number 1086671 (Why is no real title available?)1997-11-13Paper
Decomposition of algebraic functions
Journal of Symbolic Computation
1997-09-11Paper
scientific article; zbMATH DE number 1033559 (Why is no real title available?)1997-07-14Paper
Rational spaces and set constraints
Theoretical Computer Science
1997-02-27Paper
Decidability of systems of set constraints with negative constraints
Information and Computation
1995-10-30Paper
Efficient recursive subtyping
Mathematical Structures in Computer Science
1995-10-25Paper
scientific article; zbMATH DE number 749931 (Why is no real title available?)1995-05-01Paper
Efficient inference of partial types
Journal of Computer and System Sciences
1994-11-06Paper
A completeness theorem for Kleene algebras and the algebra of regular events
Information and Computation
1994-06-19Paper
Optimal bounds for the change-making problem
Theoretical Computer Science
1994-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 variables
Information and Computation
1989-01-01Paper
A finite model theorem for the propositional \(\mu\)-calculus
Studia Logica
1989-01-01Paper
Polynomial decomposition algorithms
Journal of Symbolic Computation
1989-01-01Paper
A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots
SIAM Journal on Computing
1988-01-01Paper
scientific article; zbMATH DE number 4005454 (Why is no real title available?)1986-01-01Paper
The complexity of elementary algebra and geometry
Journal of Computer and System Sciences
1986-01-01Paper
scientific article; zbMATH DE number 3965452 (Why is no real title available?)1985-01-01Paper
A probabilistic PDL
Journal of Computer and System Sciences
1985-01-01Paper
A zero-one law for logic with a fixed-point operator
Information and Control
1985-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 applications
Information and Control
1984-01-01Paper
Results on the propositional \(\mu\)-calculus
Theoretical Computer Science
1983-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
scientific article; zbMATH DE number 3791600 (Why is no real title available?)1982-01-01Paper
Process logic: Expressiveness, decidability, completeness
Journal of Computer and System Sciences
1982-01-01Paper
scientific article; zbMATH DE number 3756452 (Why is no real title available?)1981-01-01Paper
Alternation
Journal of the ACM
1981-01-01Paper
Semantics of probabilistic programs
Journal of Computer and System Sciences
1981-01-01Paper
An elementary proof of the completeness of PDL
Theoretical Computer Science
1981-01-01Paper
Positive First-Order Logic Is NP-Complete
IBM Journal of Research and Development
1981-01-01Paper
scientific article; zbMATH DE number 3704559 (Why is no real title available?)1980-01-01Paper
Complexity of Boolean algebras
Theoretical Computer Science
1980-01-01Paper
Indexings of subrecursive classes
Theoretical Computer Science
1980-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