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. A Note on Equivalences Among Logics of Programs

A Note on Equivalences Among Logics of Programs

Thumbnail Image
Download
Name

MIT-LCS-TM-211.pdf

Size

3.83 MB

Format

Adobe PDF

Checksum (MD5)

5c2dd8c6c49a82dddf8e8e19fc78f690

Author(s)
Meyer, Albert R.
•
Tiuryn, Jersey
Date Issued
December 1981
Series/Report no.
MIT-LCS-TM-211
Abstract
Several different first order formal logics of programs -- Algoritmic Logic, Dynamic Logic, and Logic of Effective Definitions -- are compared and shown to be equivalent to a fragment of constructive L ω1ω. When programs are modelled as effective flowcharts, the logics of deterministic and nondeterministic programs are equivalent.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149022
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.