A zero-one law for logic with a fixed-point operator
- Andreas Blass
- Yuri Gurevich
- et al.
- 1985
- Information and Control
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
18 results for Dexter Kozen
A probabilistic PDL
- Dexter Kozen
- 1985
- Journal of Computer and System Sciences
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
An elementary proof of the completeness of PDL
- Dexter Kozen
- Rohit Parikh
- 1981
- Theoretical Computer Science
Semantics of probabilistic programs
- Dexter Kozen
- 1981
- Journal of Computer and System Sciences
Indexings of subrecursive classes
- Dexter Kozen
- 1980
- Theoretical Computer Science
Complexity of Boolean algebras
- Dexter Kozen
- 1980
- Theoretical Computer Science