dc.contributor.author | Mandl, Robert | en_US |
dc.date.accessioned | 2023-03-29T14:56:27Z | |
dc.date.available | 2023-03-29T14:56:27Z | |
dc.date.issued | 1972-06 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/149411 | |
dc.description.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. | en_US |
dc.relation.ispartofseries | MIT-LCS-TR-100 | |
dc.relation.ispartofseries | MAC-TR-100 | |
dc.title | Further Results on Hierarchies of Canonic Systems | en_US |
dc.identifier.oclc | 02527719 | |