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).











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)