Abstract: "A new dimension of computer-assisted reasoning research is being explored. It aims at a general-purpose reasoning assistant system that allows a user to interactively define the syntax and inference rules of a formal system and to construct proofs in the defined system. We have named...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Sawamura, Hajime (VerfasserIn), Minami, Toshiro (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Tokyo, Japan 1988
Schriftenreihe:	Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical memorandum 576
Schlagworte:	Computational complexity
Zusammenfassung:	Abstract: "A new dimension of computer-assisted reasoning research is being explored. It aims at a general-purpose reasoning assistant system that allows a user to interactively define the syntax and inference rules of a formal system and to construct proofs in the defined system. We have named such a system EUODHILOS, an acronym reflecting our philosophy or observation that every universe of discourse has its logical structure, which turns out to spell and sound like a Greek philosopher's name. In these days, various logics play important and even essential roles in computer science and artificial intelligence. In fact, they have made use of a variety of logics, including first-order, higher-order, equational, temporal, modal, intuitionistic, type theoretic logics and so on However, implementing an interactive system for developing proofs is a daunting and laborious task for any style of presentation of these logics. For example, one must implement a parser, term and formula manipulation operators (such as substitution, replacement, juxtaposition, etc.), definitions, inference rules, rewriting rules, proofs, proof strategies and so on. Thus, it is desirable to find a general theory of logics and a general-purpose reasoning assistant system that captures the uniformities of a large class of logics so that much of this effort can be expended once and for all. We aim at building an easy to use and general reasoning system which handles as many of these logics as possible. There are two major subjects to be pursued for such an interactive system One is reasoning-oriented human-computer interface that can be established as an aspect of reasoning supporting facilities. An easy to use system with good interface would be helpful for one to conceive ideas in reasoning. The other subject is the kind of reasoning styles suitable for human reasoners which should be taken into account. More generally, reasoning (proving) methodology, which reminds us of programming methodology, needs to be investigated. We believe that a general-purpose reasoning assistant system incorporating these points should cater to the mathematician or programmer who wants to do proofs, and also to the logician or computer theorist who wants to experiment with different logical systems.
Beschreibung:	11 S. graph. Darst.