scientific article; zbMATH DE number 3859091
From MaRDI portal
Publication:3328520
[For the entire collection see Zbl 0492.00003.] Actually it is shown that nondeterminism extends the expressive power of propositional dynamic logic. The same reasons enable the author to prove that the quantifier-free part of dynamic logic without equality is strictly more expressive than its deterministic version. All these results follow from the main result of the paper by the reviewer and \textit{M. A. Taitslin}, Inf. Control 57, 48-55 (1983; Zbl 0537.68037). A further generalization is reached by the reviewer's paper, ibid. 59, 94-107 (1983).
Recommendations
Cited in
(10)- A nondeterministic program logic
- Determinism and non-determinism in PDL
- The expressive power of second-order propositional modal logic
- Exemplaric Expressivity of Modal Logics
- scientific article; zbMATH DE number 5356414 (Why is no real title available?)
- scientific article; zbMATH DE number 859790 (Why is no real title available?)
- scientific article; zbMATH DE number 7439733 (Why is no real title available?)
- The influence of the test operator on the expressive power of PDL-like logics
- The comparison of the expressive power of first-order dynamic logics
- Expressive power and incompleteness of propositional logics
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3328520)