The Logic of Information Structures

Heinrich Wansing

ISBN 10: 3540567348 / ISBN 13: 9783540567349

Editore: Springer Berlin Heidelberg Jul 1993, 1993

Riguardo questo articolo

This item is printed on demand - Print on Demand Titel. Neuware -This monograph gives a logical treatment of two centralaspects 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.Springer-Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 180 pp. Englisch.

Codice articolo 9783540567349

Dati bibliografici

• Titolo: The Logic of Information Structures
• Editore: Springer Berlin Heidelberg Jul 1993
• Data di pubblicazione: 1993
• Lingua: Inglese
• ISBN 10: 3540567348
• ISBN 13: 9783540567349
• Rilegatura: Taschenbuch
• Condizione: Neu

Descrizione articolo

Riassunto

This monograph gives a logical treatment of two centralaspects of the concept of information, namely informationprocessing and information structure. The structure ofinformation is treated as a topic in model theory, whileinformation processing is seen as an aspect of proof theory.A wide spectrum of substructural subsystems ofintuitionistic propositional logic and of Nelson'sconstructive logic with strong negation is investigated. Inparticular, the problems of cut-elimination, functionalcompleteness, and coding of proofs with lambda-terms arehandled. Finally, an interpretation of these systems interms of states of information and operations over thesestates is presented.

Contenuti

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.