1 option
The Logic System of Concept Graphs with Negation : And Its Relationship to Predicate Logic / by Frithjof Dau.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Author/Creator:
- Dau, Frithjof, author.
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 2892.
- Lecture Notes in Computer Science, 0302-9743 ; 2892
- Language:
- English
- Subjects (All):
- Logic, Symbolic and mathematical.
- Artificial intelligence.
- Computer science.
- Computer science--Mathematics.
- Mathematical Logic and Foundations.
- Artificial Intelligence.
- Computer Science, general.
- Mathematical Logic and Formal Languages.
- Discrete Mathematics in Computer Science.
- Local Subjects:
- Mathematical Logic and Foundations.
- Artificial Intelligence.
- Computer Science, general.
- Mathematical Logic and Formal Languages.
- Discrete Mathematics in Computer Science.
- Physical Description:
- 1 online resource (XII, 216 pages).
- Edition:
- First edition 2003.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.
- System Details:
- text file PDF
- Summary:
- The aim of contextual logic is to provide a formal theory of elementary logic, which is based on the doctrines of concepts, judgements, and conclusions. Concepts are mathematized using Formal Concept Analysis (FCA), while an approach to the formalization of judgements and conclusions is conceptual graphs, based on Peirce's existential graphs. Combining FCA and a mathematization of conceptual graphs yields so-called concept graphs, which offer a formal and diagrammatic theory of elementary logic. Expressing negation in contextual logic is a difficult task. Based on the author's dissertation, this book shows how negation on the level of judgements can be implemented. To do so, cuts (syntactical devices used to express negation) are added to concept graphs. As we can express relations between objects, conjunction and negation in judgements, and existential quantification, the author demonstrates that concept graphs with cuts have the expressive power of first-order predicate logic. While doing so, the author distinguishes between syntax and semantics, and provides a sound and complete calculus for concept graphs with cuts. The author's treatment is mathematically thorough and consistent, and the book gives the necessary background on existential and conceptual graphs.
- Contents:
- Start
- 1 Introduction
- 2 Basic Definitions
- Alpha
- 3 Overview for Alpha
- 4 Semantics for Nonexistential Concept Graphs
- 5 Calculus for Nonexistential Concept Graphs
- 6 Soundness and Completeness
- Beta
- 7 Overview for Beta
- 8 First Order Logic
- 9 Semantics for Existential Concept Graphs
- 10 Calculus for Existential Concept Graphs
- 11 Syntactical Equivalence to FOL
- 12 Summary of Beta
- 13 Concept Graphs without Cuts
- 14 Design Decisions.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-40062-2
- 9783540400622
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.