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 Reports (1974 - 2003)
  5. Further Results on Hierarchies of Canonic Systems

Further Results on Hierarchies of Canonic Systems

Thumbnail Image
Download
Name

MIT-LCS-TR-100.pdf

Size

3.1 MB

Format

Adobe PDF

Checksum (MD5)

83c486c11fa78d1ae40bfb59edd831d3

Thumbnail Image
Download
Name

MIT-LCS-TR-1000.pdf

Size

384.61 KB

Format

Adobe PDF

Checksum (MD5)

51386de53a2845b8f5415e7d1873b25e

Author(s)
Mandl, Robert
Date Issued
June 1972
Series/Report no.
MIT-LCS-TR-100
MAC-TR-100
Abstract
This thesis outlines a new way of presenting the theory of canonic systems, including a distinction (for mathodic reasons) between simple canonic systems and general canonic systems, and proves a series of results on hierarchies of canonic systems. After a brief summary of Doyle's results on a partial hierarchy of canonic systems, a new hierarchy is developed (Chapter II) which relates the general canonic systems not only to all 4 types of formal grammars defined by Chomsky but also to any class shown (Chapter III) that all attempts to define a mathematical system which exactly corresponds to the recursive sets are necessarily fruitless.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149411
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.