There is a language L and structures A1 and A2 for L such that, for each closed formula F of deterministic regular dynamic logic, the formula F is valid in A1 if and only if F is valid in A2. There is, however, a closed formula of nondeterministic regular dynamic logic is both valid in A1 and not valid in A2. Thus, nondeterminism adds to the expressive power even in the presence of quantifiers. This answers Meyer's question. Moreover, the proof here, unlike that of Berman, Halpern, and Tiuryn (1982, in “Automata, Language, and Programming,” Springer, Berlin), holds in the presence of first-order tests as well as quantifier-free tests
It is shown that any non-first-order fragment of quantificational dynamic logic with certain natural...
AbstractStudied are Kleisli categories of monads of sets which satisfy two properties motivated by f...
The present author as well as Andréka's group has experienced, while writing program- verifying prog...
In (A. P. Stolboushkin and M.A. Taitslin, Inform. Contr. 57 (1983), 48–55) Taitslin introduced a str...
In this paper we study the expressive power of nondeterminism in dynamic logic. In particular, we sh...
AbstractA simplified proof of the result stating that deterministic dynamic logic is strictly weaker...
AbstractThis paper gives an account of results which answer some questions from Harel (1978, 1979), ...
AbstractWe consider a restricted propositional dynamic logic, Strict Deterministic Propositional Dyn...
AbstractWe show that Test-free Propositional Dynamic Logic (PDL0) is less expressive than Propositio...
We make explicit a connection between the “unwind property” and first-order logics of programs. Usin...
AbstractWe study the expressive power of various versions of Dynamic Logic and compare them with eac...
Abstract‘Looping’ of nondeterministic while-programs is shown to be expressible in Regular First Ord...
Introduction: Propositional Dynamic Logic (or PDL) is a rich field of study. Many questions arise na...
For a class L of languages let PDL[L] be an extension of Propositional Dynamic Logic which allows pr...
For a class L of languages let PDL[L] be an extension of Propositional Dynamic Logic which allows pr...
It is shown that any non-first-order fragment of quantificational dynamic logic with certain natural...
AbstractStudied are Kleisli categories of monads of sets which satisfy two properties motivated by f...
The present author as well as Andréka's group has experienced, while writing program- verifying prog...
In (A. P. Stolboushkin and M.A. Taitslin, Inform. Contr. 57 (1983), 48–55) Taitslin introduced a str...
In this paper we study the expressive power of nondeterminism in dynamic logic. In particular, we sh...
AbstractA simplified proof of the result stating that deterministic dynamic logic is strictly weaker...
AbstractThis paper gives an account of results which answer some questions from Harel (1978, 1979), ...
AbstractWe consider a restricted propositional dynamic logic, Strict Deterministic Propositional Dyn...
AbstractWe show that Test-free Propositional Dynamic Logic (PDL0) is less expressive than Propositio...
We make explicit a connection between the “unwind property” and first-order logics of programs. Usin...
AbstractWe study the expressive power of various versions of Dynamic Logic and compare them with eac...
Abstract‘Looping’ of nondeterministic while-programs is shown to be expressible in Regular First Ord...
Introduction: Propositional Dynamic Logic (or PDL) is a rich field of study. Many questions arise na...
For a class L of languages let PDL[L] be an extension of Propositional Dynamic Logic which allows pr...
For a class L of languages let PDL[L] be an extension of Propositional Dynamic Logic which allows pr...
It is shown that any non-first-order fragment of quantificational dynamic logic with certain natural...
AbstractStudied are Kleisli categories of monads of sets which satisfy two properties motivated by f...
The present author as well as Andréka's group has experienced, while writing program- verifying prog...