Format:
Online-Ressource (IX, 163 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer lecture notes archive
ISBN:
9783540476429
Series Statement:
Lecture notes in computer science 681
Content:
Generalizations -- Intuitionistic minimal and intuitionistic information processing -- Functional completeness for substructural subsystems of IPL -- Formulas-as-types for substructural subsystems of IPL -- Constructive minimal and constructive information processing -- Functional completeness for substructural subsystems of N -- The constructive typed ?-calculus ?c and formulas-as-types for N? -- Monoid models and the informational interpretation of substructural propositional logics.
Content:
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.
Note:
Teilw. zugl.: Berlin, Freie Univ., Diss.
Additional Edition:
ISBN 3540567348
Additional Edition:
ISBN 9783540567349
Additional Edition:
Erscheint auch als Druck-Ausgabe Wansing, Heinrich, 1963 - The logic of information structures Berlin : Springer, 1993 ISBN 3540567348
Additional Edition:
ISBN 0387567348
Language:
English
Subjects:
Computer Science
Keywords:
Informationsstruktur
;
Wissensrepräsentation
DOI:
10.1007/3-540-56734-8
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
Bookmarklink
