The Logic of Information Structures
This monograph gives a logical treatment of two central aspects of the concept of information, namely information processing and information structure. The structure of information is treated as a topic in model theory, while information processing is seen as an aspect of proof theory. A wide spectrum of substructural subsystems of intuitionistic propositional logic and of Nelson's constructive logic with strong negation is investigated. In particular, the problems of cut-elimination, functional completeness, and coding of proofs with lambda-terms are handled. Finally, an interpretation of these systems in terms of states of information and operations over these states is presented.
Autor: | Wansing, Heinrich |
---|---|
ISBN: | 9783540567349 |
Sprache: | Englisch |
Seitenzahl: | 168 |
Produktart: | Kartoniert / Broschiert |
Verlag: | Springer Berlin |
Veröffentlicht: | 29.07.1993 |
Schlagworte: | Functional Completeness Funktionale Vollständigkeit Information Processing Information Structures Informationsstrukturen Informationsverarbeitung Intuitionism Intuitionismus Substructural Logics Unterstruktur-Lo |