Publications

18 results for Dexter Kozen

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