The Logic of Information Structures [electronic resource] / by Heinrich Wansing.

By: Wansing, Heinrich [author.]Contributor(s): SpringerLink (Online service)Material type: TextTextSeries: Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence ; 681Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1993Description: CLXXX, 168 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540476429Subject(s): Computer science | Artificial intelligence | Logic, Symbolic and mathematical | Computer Science | Artificial Intelligence (incl. Robotics) | Mathematical Logic and FoundationsAdditional physical formats: Printed edition:: No titleDDC classification: 006.3 LOC classification: Q334-342TJ210.2-211.495Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Item type: E-BOOKS
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Current library Home library Call number Materials specified URL Status Date due Barcode
IMSc Library
IMSc Library
Link to resource Available EBK6140

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.

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.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India

Powered by Koha