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. Characterizing Second Order Logic with First Order Quantifiers

Characterizing Second Order Logic with First Order Quantifiers

Thumbnail Image
Download
Name

MIT-LCS-TM-095.pdf

Size

1.3 MB

Format

Adobe PDF

Checksum (MD5)

ad083d86045dc1b4041be1e19552f659

Author(s)
Harel, David
Date Issued
February 1978
Series/Report no.
MIT-LCS-TM-095
Abstract
A language Q is defined and given semantics, the formulae of which are quantifier-free first-order matrices prefixed by combinations of finite partially ordered first-order quantifiers. It is shown that Q is equivalent in expressive power to second order logic by establishing the equivalence of alternating second order quantifiers and forming conjunctions of partially ordered first-order quantifiers.
Persistent DSpace Link
https://hdl.handle.net/1721.1/148923
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.