Decidability of systems of set constraints with negative constraints
- Alexander Aiken
- Dexter Kozen
- et al.
- 1995
- Information and Computation
Paper
Publications
18 results for Dexter Kozen
Rabin measures and their applications to fairness and automata theory
- Nils Klarlund
- Dexter Kozen
- 1991
- LICS 1991
Conference paperLimits for automatic verification of finite-state concurrent systems
- Krzysztof R. Apt
- Dexter C. Kozen
- 1986
- Information Processing Letters
PaperThe complexity of elementary algebra and geometry
- Michael Ben-Or
- Dexter Kozen
- et al.
- 1986
- Journal of Computer and System Sciences
PaperA probabilistic PDL
- Dexter Kozen
- 1985
- Journal of Computer and System Sciences
PaperA zero-one law for logic with a fixed-point operator
- Andreas Blass
- Yuri Gurevich
- et al.
- 1985
- Information and Control
PaperThe complexity of elementary algebra and geometry (preliminary version)
- Michael Ben-Or
- Dexter Kozen
- et al.
- 1984
- STOC 1984
Conference paperPebblings, edgings, and equational logic
- Dexter Kozen
- 1984
- STOC 1984
Conference paperResults on the propositional μ-calculus
- Dexter Kozen
- 1983
- Theoretical Computer Science
PaperProcess logic: Expressiveness, decidability, completeness
- David Harel
- Dexter Kozen
- et al.
- 1982
- Journal of Computer and System Sciences
Paper