Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. On the Expressive Power of Dynamic Logic

On the Expressive Power of Dynamic Logic

Thumbnail Image
Download
Name

MIT-LCS-TM-157.pdf

Size

11.37 MB

Format

Adobe PDF

Checksum (MD5)

e211632475a7df0059d8f9b513169ca1

Author(s)
Meyer, Albert R.
•
Winklmann, Karl
Date Issued
February 1980
Series/Report no.
MIT-LCS-TM-157
Abstract
We show that "looping" of while-programs can be expressed in Regular First Order Dynamic Logic, disproving a conjecture made by Harel and Pratt. In addition we show that the expressive power of quantifier-free Dynamic Logic increases when nondeterminism is introduced in the programs that are part of formulae of Dynamic Logic. Allowing Assignments of random values to variables also increases expressive power.
Persistent DSpace Link
https://hdl.handle.net/1721.1/148984
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.