Lecture Notes in Artificial Intelligence
|
|
- Benedict Dorsey
- 6 years ago
- Views:
Transcription
1 Lecture Notes in Artificial Intelligence 941 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
2 Marco Cadoli Tractable Reasoning in Artificial " " " Inte llig ence Springer
3 Series Editors Jaime G. Carbonell School of Computer Science Carnegie Mellon University Pittsburgh, PA , USA J6rg Siekmann University of Saarland German Research Center forartificial Intelligence (DFKI) Stuhlsatzenhausweg 3, D Saarbriicken, Germany Author Marco Cadoli Dipartimento di Informatica e Sistemistica Universith di Roma "La Sapienza" Via Salaria, 113, Roma, Italy Die Deutsche Bibliothek - CIP-Einheitsaufnahme Cadoll, Marco: Tractable reasoning in artificial intelligence / Marco Cadoli. - Berlin ; Heidelberg ; New York : Springer, 1995 (Lecture notes in computer science ; Vol. 941 : Lecture notes in artificial intelligence) ISBN (Berlin...) ISBN (New York...) NE: GT CR Subject Classification (1991): , F.4.1, El.3 ISBN Springer-Verlag Berlin Heidelberg New York CIP data applied for This work is subject to copyright.all rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1995 Printed in Germany Typesetting: Camera ready by author SPIN: / Printed on acid-free paper
4 I Preface Logic is one of the most popular approaches to Artificial Intelligence, as it provides a language within which it is possible to express a set of basic truths, from which other truths can be mechanically generated by applying some rules. A potential obstacle to use of logic is its high computational complexity. Logical inference is indeed an extraordinarily powerful computational device, and problems in logic are known among computer scientists for their high computational complexity. As efficiency of AI systems is important for their success, if we are to use logic as the major tool for AI we have to deal with its computational intractability. This book is concerned with computational aspects of the logical approach to Artificial Intelligence. The focus is on two strategies for achieving computational tractability in Knowledge Representation and Reasoning. The first strategy is language restriction: the language used for representing knowledge is restricted so that the formalization of interesting cases is still possible, but resulting tasks are computationally feasible. The second strategy is theory approximation: we approximate a form of logic by using anotherone that allows weaker inferential power but is computationally feasible even with a full expressiveness in the language. As far as the language restriction strategy is concerned, we consider a form of non-monotonic reasoning called minimal reasoning, which is a technique developed in the AI literature as a tool for the formalization of common-sense reasoning, now popular also in Database Theory and in Logic Programming. Closed world reasoning and circumscription are two forms of minimal reasoning addressed in our work. We analyze the tractability threshold of several problems, finding polynomially tractable cases --for which we give polynomialtime algorithms-- and intractable cases. We consider propositional as well as first-order formulae, decision as well as constructive problems, modeling several
5 reasoning patterns. Moreover we apply the complexity results to obtain efficient strategies for the solution of reasoning problems like non-monotonic inheritance and model-based diagnosis. For what concerns theory approximation, we define a strategy for the approximation of decision reasoning problems based on multi-valued logic. The strategy is designed taking into account semantical as well as computational requirements and differs from existing ones in several aspects. The strategy is applied to a wide range of reasoning problems in propositional logic, fragments of first-order logic (concept description languages), propositional non-monotonic logics and modal logics. Moreover we provide a meta-level language for the representation of approximate knowledge owned by a non-omniscient agent. In the last part we show some results relating the two studies. In particular we use techniques and results developed in our analysis of the tractability threshold of minimal reasoning to perform an analysis of a famous form of logic-based approximation. As logic and computational analysis provide a ground which is common to Artificial Intelligence, Database Theory and Theoretical Computer Science, we believe that this book belongs to the intersection of the three disciplines. The work describes research that has been carried out when the author was a doctoral student at Universit~ di Roma "La Sapienza', in the period November February Acknowledgments First of all I want to thank God, who made all this possible, and wonderful. Many colleagues deserve my deepest thanks for helping me in various ways during the preparation of this book. I am grateful to my advisor Maurizio Lenzerini, who taught me a lot, helped me very much in my research and encouraged me continuously. Marco Schaerf was so kind to allow me to use results about the approximation techniques that we defined and studied together (now in Chapter 3 of this book.) Other friends gave me the same privilege of using portions of work done together: Thomas Eiter and Georg Gottlob (Section 2.6), Maurizio Lenzerini (Sections 2.3 and 2.7.1), Daniele Nardi and Fiora Pirri (Section ) I found in Dipartimento di Informatica e Sistemistica dell'universitd "La Sapienza" di Roma an ideal place to do my research. In particular I thank Luigia Carlucci Aiello for her continuous advice and encouragement. Finally, many other people read this book or portions of it that have been previously published, and gave me their feedback. Some others gave me clarifications on their work. I am grateful to all of them for their useful advice. Among them, I remember of Wolfgang Bibel, Piero Bonatti, Gerd Brewka, Marta Cialdea, Pierluigi Crescenzi, Francesco Donini, Bruno Errico, Henry Kautz, Hector Levesque, Alberto Marchetti Spaccamela, Eugenio Omodeo, Riccardo Rosati, Andrea Schaerf, Torsten Schaub, Bart Selman, Carolyn Talcott.
6 Financial support for the preparation of the present work has been partially provided by ESPRIT Basic Research Action N.6810-COMPULOG II and Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo del Consiglio Nazionale delle Ricerche.
7 Contents Introduction What is Artificial Intelligence? The role of Logic in Artificial Intelligence Logic and computational complexity The subject of this book... fl 1.5 Previous studies A closer look at the subject of this book Language restriction :2 Theory approximation Linking the two techniques Possible critics Who may be interested in reading this book? Prerequisites Structure of the book Terminology and preliminary notions Propositional logic First-order predicate logic Complexity classes Polynomial fragments of propositional logic... 25
8 Xll Contents Language restriction: Complexity of minimal reasoning Why non-monotonic reasoning? Minimal models, circumscription and closed world reasoning Minimal models and circumscription Minimal models and closed world reasoning Complexity of closed world reasoning : I Goal of the research and related results Results Complexity of minimal model checking Goal of the research and related results Results Complexity of finding a minimal model Goal of the research and related results Results Circumscription in first-order formulae Goal of the research and related results Results Applications of tractable minimal reasoning to practical reasoning Non-monotonic inheritance Syntax Semantics Computational analysis Model-based diagnosis Other applications Approximation of a logical theory Logic-based methods for approximation: existing techniques Levesque's limited inference Selman and Kautz's Horn knowledge compilation Comparison between the two approaches Guidelines of a new method for approximation Approximation of propositional logic Semantics Computational aspects Discussion and examples Approximate reasoning and non-omniscient agents Syntax and semantics Properties and applications Approximation of concept description languages Concept Languages First-order generalization of S-interpretations Approximation of.as Approximation of.ai:c Approximation of non-monotonic logics Approximation of default logic Preliminaries
9 Contents xiii Approximation method Approximation of circumscription Preliminaries Approximation method... i12 Approximation of propositional modal logics Semantics Properties Using complexity results for evaluating approximation techniques 4.1 Horn compilation: semantical and computational aspects Horn Horn Discussion GLBs From GLBs to minimal models From minimal models to GLBs Semantical consequences LUB Horn UBs with a limited number of clauses Dealing with the LUB implicitly Comments on the computational results A semantical remark Conclusions Comments on the results obtained Open problems Complexity of minimal reasoning Approximation of a logical theory A Appendix to Chapter 2 A.1 Appendix to Section 2.3 A.I.1 A.1.2 A.1.3 A.1.4 A.1.5 A.1.6 A Preliminaries Upper bounds and algorithms for CWR A Upper bounds of CWR A Algorithms for computing circumscription CWA GCWA A Intractable cases A Tractable cases EGCWA A Intractable cases A Tractable cases CCWA A Intractable cases A Tractable cases ECWA A Intractable cases
10 XlV Contents A Tractable cases A.1.8 Inference of new positive clauses A.2 Appendix to Section A.2.1 Intractable cases A.2.2 Tractable cases A.3 Appendix to Section A.3.1 Preliminaries A.3.2 Intractable cases A.3.3 Tractable cases A.4 Appendix to Section A.4.1 The reduction A.4.2 Example A.5 Appendix to Section A.5.1 Appendix to Section A Semantics of NINs A Intractable cases A Tractable cases A.5.2 Appendix to Section B Appendix to Chapter 3 B.1 Appendix to Section "[ B.I.I Proofs of theorems B.1.2 Reducing S-entailment to S-unsatisfiability B.1.3 Algorithms for testing S-satisfiability B Resolution and Enumeration B The algorithm B.2 Appendix to Section ' B.3 Appendix to Section B.3.1 Preliminaries B.3.2 Appendix to Section , B.3.3 Appendix to Section B.4 Appendix to Section B.4.1 Appendix to Section B.4.2 Appendix to Section B.5 Appendix to Section 3, C Appendix to Chapter 4 C.1 Appendix to Section 4.2 C.2 Appendix to Section Bibliography 227 Index 241
11 List of Figures 1.1 Using first-order logic for Knowledge Representation ~ Reasoning Representing somebody else's knowledge Using a plausible assmnption Testing if a formula of propositional logic is inconsistent is a polynomially intractable task A new fact makes a Knowledge Base inconsistent Two reasoners with limited expressiveness Sound and complete reasoner You can trust a sound reasoner on "yes" answers You can trust a complete reasoner on "no" answers Taxonomy of some propositional classes in which inference is polynomial The evolution of formalisms for CWR Different kinds of assertions and their representation Tweety the bird The Nixon diamond Approximation of a set of logical formulae... 73
12 List of Tables Clauses that each class of formulae can represent Complexity of clause inference for the various syntactic classes and CWR rules (problems INF- [C,CLAUSE] and INF-O~[C,CLAUSE,d]) 42 Complexity of literal inference for the various syntactic classes and CWR rules (problems INF-OI[C,LIT] and INF-O~[C,LIT,d]) Upper bound of the complexity Of clause inference for the various syntactic classes and CWR rules (problems INF-oI[c,CLAUSE] and INF-a[C,CLAUSE,d]) Can the CWR method infer new positive clauses (as opposed to only negative clauses)? Complexity of the problem (P; Q; Z)-MIN(S)... : Complexity of the problem (P; Q; Z)-FIND(S) Some properties of Horn G LBs and LUBs Various forms of interpretation of a propositional letter... 77
13 List of Algorithms A.I NonMinimal A.2 NotECWA A.3 CCWA A.4 CWA A.5 DefCCWA A.6 Krom CCWA A.7 HornECWA A.8 HK-ECWA t73 A.9 Lexicographically smallest model ]3.1 S-3-unsat/S-l-sat C.1 MinimalModel2LB
Lecture Notes in Artificial Intelligence. Lecture Notes in Computer Science
Lecture Notes in Artificial Intelligence 897 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and
More informationModeling Manufacturing Systems. From Aggregate Planning to Real-Time Control
Modeling Manufacturing Systems From Aggregate Planning to Real-Time Control Springer-Verlag Berlin Heidelberg GmbH Paolo Brandimarte. Agostino Villa (Eds.) Modeling Manufacturing Systems From Aggregate
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1528 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Bart Preneel Vincent Rijmen
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1007 Advisory Board: W. Brauer D. Gries J. Stoer Antoon Bosselaers Bart Preneel (Eds.) Integrity Primitives for Secure
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 968 Advisory Board: W. Brauer D. Gries J. Stoer Nachum Dershowitz Naomi Lindenstrauss (Eds.) Conditional and Typed Rewriting
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 1188 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1487 Volker Gruhn (Ed.) Software Process Technology 6th European Workshop, EWSPT '98 Weybridge, UK, September 16-18,
More informationLecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Erich Grädel Wolfgang Thomas Thomas
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1128 Advisory Board: W. Brauer D. Gries J. Stoer Jacques Calmet Carla Limongelli (Eds.) Design and Implementation of
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1019 Advisory Board: W. Brauer D. Gries J. Stoer Springer Berlin Heidelberg New York Barcelona Budapest Hong Kong London
More informationZEW Economic Studies. Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany
ZEW Economic Studies Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany ZEW Economic Studies Vol. 1: O. Hohmeyer, K. Rennings (Eds.) Man-Made Climate Change Economic
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1143 Advisory Board: W. Brauer D. Gries J. Stoer Terence C. Fogarty (Ed.) Evolutionary Computing AISB Workshop Brighton,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 772 Advisory Board: W. Brauer D. Giles J. Stoer Brian C. Warboys (Ed.) Software Process Technology Third European Workshop, EWSPT '94
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 1152 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis
More informationTECHNOLOGY, INNOVATION, and POLICY 3. Series of the Fraunhofer Institute for Systems and Innovation Research (lsi)
TECHNOLOGY, INNOVATION, and POLICY 3 Series of the Fraunhofer Institute for Systems and Innovation Research (lsi) Guido Reger Ulrich Schmoch (Eds.) Organisation of Science and Technology at the Watershed
More informationLecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Edel Sherratt (Ed.) Telecommunications
More informationLecture Notes in Computer Science 1096 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1096 Edited by G. Goos, J. Hartmanis and J. van Leeuwen Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Thomas Schael Workflow
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 284 A. KSndig R.E. BShrer J. D&hler (Eds.) Embedded Systems New Approaches to Their Formal Description and Design An Advanced Course
More informationCommunications in Computer and Information Science 85
Communications in Computer and Information Science 85 Albert Fleischmann Detlef Seese Christian Stary (Eds.) S-BPM ONE Setting the Stage for Subject-Oriented Business Process Management First International
More informationStraBer Wahl Graphics and Robotics
StraBer Wahl Graphics and Robotics Wolfgang StrafSer Friedrich Wahl Editors Graphics and Robotics With 128 Figures, some in Colour, Springer Prof. Dr.-lng. Wolfgang StraBer Wilhelm-Schickard-lnstitut fur
More information22c181: Formal Methods in Software Engineering. The University of Iowa Spring Propositional Logic
22c181: Formal Methods in Software Engineering The University of Iowa Spring 2010 Propositional Logic Copyright 2010 Cesare Tinelli. These notes are copyrighted materials and may not be used in other course
More informationMATLAB Guide to Finite Elements
MATLAB Guide to Finite Elements Peter I. Kattan MATLAB Guide to Finite Elements An Interactive Approach Second Edition With 108 Figures and 25 Tables Peter I. Kattan, PhD P.O. BOX 1392 Amman 11118 Jordan
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 695 Subseries of Lecture Notes in Computer Science Edited by J. Siekmann Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis E. P Klement W. Slany
More informationData Assimilation: Tools for Modelling the Ocean in a Global Change Perspective
Data Assimilation: Tools for Modelling the Ocean in a Global Change Perspective NATO ASI Series Advanced Science Institutes Series A series presenting the results of activities sponsored by the NA TO Science
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1414 Mogens Nielsen Wolfgang Thomas (Eds.) Computer Science Logic 11 th International Workshop, CSL '97 Annual Conference
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence Subseries of Lecture Notes in Computer Science Edited by J. Siekmann Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis Editorial Artificial Intelligence
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1005 Advisory Board: W. Brauer D. Gries J. Stoer Jacky Estublier (Ed.) Software Configuration Management ICSE SCM-4
More informationLecture Notes in Computer Science 2006 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 2006 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Reiner Dumke Alain Abran (Eds.)
More informationU. Lindemann (Ed.) Human Behaviour in Design
U. Lindemann (Ed.) Human Behaviour in Design Springer-Verlag Berlin Heidelberg GmbH Engineering ONLINE LIBRARY http://www.springer.de/engine/ Udo Lindemann (Ed.) Human Behaviour in Design Individuals,
More informationLecture Notes in Economics and Mathematical Systems
Lecture Notes in Economics and Mathematical Systems 520 Founding Editors: M. Beckmann H. P. Kiinzi Managing Editors: Prof. Dr. G. Fandel Fachbereich Wirtschaftswissenschaften Fernuniversitat Hagen Feithstr.
More informationIntroduction to Computational Optimization Models for Production Planning in a Supply Chain
Introduction to Computational Optimization Models for Production Planning in a Supply Chain Stefan Voß David L.Woodruff Introduction to Computational Optimization Models for Production Planning in a Supply
More informationLecture Notes in Control and Information Sciences 283. Editors: M. Thoma M. Morari
Lecture Notes in Control and Information Sciences 283 Editors: M. Thoma M. Morari Springer Berlin Heidelberg NewYork Barcelona Hong Kong London Milan Paris Tokyo Christopher Fielding, Andras Varga, Samir
More informationLecture Notes in Artificial Intelligence. Lecture Notes in Computer Science
Lecture Notes in Artificial Intelligence 1476 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis
More informationAcoustic Emission Testing
Acoustic Emission Testing Christian U. Grosse (Eds.) Acoustic Emission Testing 123 Christian U. Grosse Department of Non-destructive Testing and Monitoring Techniques Material Testing Institute MPA University
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationLecture Notes in Computer Science. Edited by G. Goos and J. Hartmanis Advisory Board: W. Brauer D. Gries J. Stoer
Lecture Notes in Computer Science 502 Edited by G. Goos and J. Hartmanis Advisory Board: W. Brauer D. Gries J. Stoer g J. Bfirzdin.g D. BjCrner (Eds.) Baltic Computer Science Selected Papers Springer-Verlag
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 1069 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationMatthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business. Pre-Vocational Education in European Schools RESEARCH
Fit for Business Matthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business Pre-Vocational Education in European Schools RESEARCH Editors Matthias Pilz, Susanne Berger, Cologne, Germany Roy Canning
More informationLecture Notes in Artificial Intelligence 3396
Lecture Notes in Artificial Intelligence 3396 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science Rogier M. van Eijk Marc-Philippe Huget Frank Dignum (Eds.) Agent Communication
More informationStudies in Economic Ethics and Philosophy
Studies in Economic Ethics and Philosophy Series Editor Peter Koslowski Editorial Board F. Neil Brady George Brenkert Geoffrey Brennan James M. Buchanan Thomas Donaldson Richard De George Jon Elster Amitai
More informationStatistics and Computing Series Editors: J. Chambers D. Hand W. Härdle
Statistics and Computing Series Editors: J. Chambers D. Hand W. Härdle For other titles published in this series, go to http://www.springer.com/series/3022 Roberto Baragona Francesco Battaglia Irene Poli
More informationComputer-Aided Production Management
Asbj0rn Rolstadas (Ed.) Computer-Aided Production Management With 169 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Professor Dr. Asbjern Ro1stadas Production Engineering Laboratory
More informationCognitive Systems Monographs
Cognitive Systems Monographs Volume 9 Editors: Rüdiger Dillmann Yoshihiko Nakamura Stefan Schaal David Vernon Heiko Hamann Space-Time Continuous Models of Swarm Robotic Systems Supporting Global-to-Local
More informationIntroduction to Fuzzy Logic using MATLAB
Introduction to Fuzzy Logic using MATLAB S. N. Sivanandam, S. Sumathi and S. N. Deepa Introduction to Fuzzy Logic using MATLAB With 304 Figures and 37 Tables 123 Dr. S.N. Sivanandam S. N. Deepa Professor
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1048 Advisory Board: W. Brauer D. Gries J. Stoer Maurizio Proietti (Ed.) Logic Program Synthesis and Transformation
More informationProgress in Computer Science and Applied Logic
Progress in Computer Science and Applied Logic Volume 25 Editor-in-Chief Erich Grädel, Aachen, Germany Associate Editors Eric Allender, Piscataway, NJ, USA Mikołaj Bojańczyk, Warsaw, Poland Sam Buss, San
More informationHANDBOOK OF TABLEAU METHODS
HANDBOOK OF TABLEAU METHODS HANDBOOK OF TABLEAU METHODS Edited by MARCELLO D' AGOSTINO Universita di Ferrara, Ferrara, Italy DOV M. GABBAY King's College, London, United Kingdom REINER HAHNLE Universitiit
More informationAdvances in Behavioral Economics
Advances in Behavioral Economics Professor Dr. Horst Todt Friedel Bolle Michael Carlberg (Eds.) Advances in Behavioral Economies Essays in Honor of Horst Todt With 31 Figures and 11 Tables Springer-Verlag
More information.. Algorithms and Combinatorics 17
.. Algorithms and Combinatorics 17 Editorial Board R.L. Graham, Murray Hill B. Korte, Bonn L. Lovasz, Budapest A.Wigderson, Jerusalem G.M. Ziegler, Berlin Springer-Verlag Berlin Heidelberg GmbH Oded Goldreich
More informationLecture Notes in Control and Information Sciences
Lecture Notes in Control and Information Sciences Edited by M.Thoma and A.Wyner 167 M. Rao Integrated System for Intelligent Control Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1481 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Budapest Hong Kong London Milan Paris Singapore Tokyo Ethan V. Munson Charles
More informationLecture Notes in Artificial Intelligence 2922
Lecture Notes in Artificial Intelligence 2922 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Frank
More informationFoundations in Signal Processing, Communications and Networking
Foundations in Signal Processing, Communications and Networking Series Editors: W. Utschick, H. Boche, R. Mathar For other titles published in this series, go to www.springer.com/series/7603 Meik Dörpinghaus
More informationAdvances in Modern Tourism Research
Advances in Modern Tourism Research Álvaro Matias Peter Nijkamp Paulo Neto (Eds.) Advances in Modern Tourism Research Economic Perspectives With 26 Figures and 65 Tables Prof. Dr. Álvaro Matias University
More information3 Forensic Science Progress
3 Forensic Science Progress Forensic Science Progress Volume 3 With Contributions by C. A. Pounds, R. N. Smith With 19 Figures and 7 Tables Springer-Verlag Berlin Heidelberg New York London Paris Tokyo
More informationDesign for Innovative Value Towards a Sustainable Society
Design for Innovative Value Towards a Sustainable Society Mitsutaka Matsumoto Yasushi Umeda Keijiro Masui Shinichi Fukushige Editors Design for Innovative Value Towards a Sustainable Society Proceedings
More informationHandbook of Engineering Acoustics
Handbook of Engineering Acoustics . Gerhard M uller Michael M oser Editors Handbook of Engineering Acoustics Editors Prof. Dr. Gerhard M uller Technische Universit at M unchen Lehrstuhl f ur Baumechanik
More informationFounding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK
History of Computing Founding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK Series Editor Gerard Alberts, University of Amsterdam, Amsterdam, The Netherlands Advisory Board Jack Copeland,
More informationBroadband Networks, Smart Grids and Climate Change
Broadband Networks, Smart Grids and Climate Change Eli M. Noam Lorenzo Maria Pupillo Johann J. Kranz Editors Broadband Networks, Smart Grids and Climate Change Editors Eli M. Noam Columbia Business School
More informationS.P.Q.R. Legged Team Report from RoboCup 2003
S.P.Q.R. Legged Team Report from RoboCup 2003 L. Iocchi and D. Nardi Dipartimento di Informatica e Sistemistica Universitá di Roma La Sapienza Via Salaria 113-00198 Roma, Italy {iocchi,nardi}@dis.uniroma1.it,
More informationHierarchy Process. The Analytic. Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) Applications and Studies
Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) The Analytic Hierarchy Process Applications and Studies With Contributions by 1. M. Alexander, W D. Daniel Jr., 1. G. Dolan, L. P. Fatti, B. L.
More information2 Forensic Science Progress
2 Forensic Science Progress Forensic Science Progress Volume 2 With Contributions by G. Hellmiss, J. Mathyer, B. Miyake, H. Sato, S. Seta With 58 Figures and 36 Tables Springer-Verlag Berlin Heidelberg
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 722 Advisory Board: W. Brauer D. Gries J. Stoer Alfonso Miola (Ed.) Design and Implementation of Symbolic Computation Systems International
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 954 Subseries of Lecture Notes in Computer Science Edited by L G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and
More informationProgramming Methodology
Texts and Monographs in Computer Science Editor David Gries Advisory Board F. L. Bauer K. S. Fu J. J. Horning R. Reddy D. C. Tsichritzis W. M. Waite Programming Methodology A Collection of Articles by
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 734 Advisory Board: W. Brauer D. Gries J. Stoer Jens Volkert (Ed.) Parallel Computation Second International ACPC Conference Gmunden,
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Sub Code : CS6659 Sub Name : Artificial Intelligence Branch / Year : CSE VI Sem / III Year
More informationarxiv: v1 [cs.ai] 20 Feb 2015
Automated Reasoning for Robot Ethics Ulrich Furbach 1, Claudia Schon 1 and Frieder Stolzenburg 2 1 Universität Koblenz-Landau, {uli,schon}@uni-koblenz.de 2 Harz University of Applied Sciences, fstolzenburg@hs-harz.de
More informationSpatio-Temporal Image Processing
Bernd J~ihne Spatio-Temporal Image Processing Theory and Scientific Applications Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong Barcelona Budapest Series Editors Gerhard Goos Universitat
More informationLecture Notes in Computer Science 1924 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1924 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Walid Taha (Ed.) Semantics,
More informationEnabling Manufacturing Competitiveness and Economic Sustainability
Enabling Manufacturing Competitiveness and Economic Sustainability Hoda A. ElMaraghy Editor Enabling Manufacturing Competitiveness and Economic Sustainability Proceedings of the 4th International Conference
More informationLecture Notes in Artificial Intelligence 3413
Lecture Notes in Artificial Intelligence 3413 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science Klaus Fischer Michael Florian Thomas Malsch (Eds.) Socionics Scalability
More informationLogical Agents (AIMA - Chapter 7)
Logical Agents (AIMA - Chapter 7) CIS 391 - Intro to AI 1 Outline 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next
More information11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem
Outline Logical Agents (AIMA - Chapter 7) 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next Time: Automated Propositional
More informationMODALITY, SI! MODAL LOGIC, NO!
MODALITY, SI! MODAL LOGIC, NO! John McCarthy Computer Science Department Stanford University Stanford, CA 94305 jmc@cs.stanford.edu http://www-formal.stanford.edu/jmc/ 1997 Mar 18, 5:23 p.m. Abstract This
More informationSimulation by Bondgraphs
Jean U. Thoma Simulation by Bondgraphs Introduction to a Graphical Method Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong 1990 Professor Dr. Jean Ulrich Thoma Dept. of Mechanical
More informationB.I. Dundas M. Levine P.A. Østvær O. Röndigs. Motivic Homotopy Theory. Lectures at a Summer School in Nordfjordeid, Norway, August 2002 ABC
B.I. Dundas M. Levine P.A. Østvær O. Röndigs V. Voevodsky Motivic Homotopy Theory Lectures at a Summer School in Nordfjordeid, Norway, August 2002 ABC Bjørn Ian Dundas Department of Mathematics University
More informationLecture Notes in Control and Information Sciences 233. Editor: M. Thoma
Lecture Notes in Control and Information Sciences 233 Editor: M. Thoma Pasquale Chiacchio and Stefano Chiaverini (Eds) Complex Robotic Systems ~ Springer Series Advisory Board A. Bensoussan M.J. Grimble
More informationINFORMATION TECHNOLOGY AND LAWYERS
INFORMATION TECHNOLOGY AND LAWYERS Information Technology and Lawyers Advanced Technology in the Legal Domain, from Challenges to Daily Routine Edited by ARNO R. LODDER Centre for Electronic Dispute Resolution
More informationFoundations of Genetic Programming
Foundations of Genetic Programming Springer-Verlag Berlin Heidelberg GmbH William B. Langdon Riccardo Poli Foundations of Genetic Programming With 117 Figures and 12 Tables Springer William B. Langdon
More informationStudies in Empirical Economics
Studies in Empirical Economics Aman Ullah (Ed.) Semiparametric and Nonparametric Econometrics 1989. VII, 172 pp. Hard cover DM 120, ISBN 3-7908-0418-5 Walter Kramer (Ed.) Econometrics of Structural Change
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 49 Interactive Systems Proceedings, 6th Informatik Symposium IBM Germany, Bad Homburg v. d. H., September 1976 Edited by A. Blaser and
More informationANTHROPOPATHIC AGENTS IN E-LEARNING SYSTEMS APPLIED TO THE AREA OF THE MEDICINE
ANTHROPOPATHIC AGENTS IN E-LEARNING SYSTEMS APPLIED TO THE AREA OF THE MEDICINE by Cesar Analide, José Machado, Élia Gomes* and José Neves Departamento de Informática Universidade do Minho Braga, PORTUGAL
More informationDynamics of Fibre Formation and Processing
Dynamics of Fibre Formation and Processing Roland Beyreuther Harald Brünig Dynamics of Fibre Formation and Processing Modelling and Application in Fibre and Textile Industry With 171 Figures 123 Prof.
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationSpringer Series on. Signals and Communication Technology
Springer Series on Signals and Communication Technology Signals and Communication Technology Functional Structures in Networks AMLn A Language for Model Driven Development of Telecom Systems T. Muth ISBN
More informationSocio-technical Design of Ubiquitous Computing Systems
Socio-technical Design of Ubiquitous Computing Systems Klaus David Kurt Geihs Jan Marco Leimeister Alexander Roßnagel Ludger Schmidt Gerd Stumme Arno Wacker Editors Socio-technical Design of Ubiquitous
More informationLecture Notes in Computational Science and Engineering 68
Lecture Notes in Computational Science and Engineering 68 Editors Timothy J. Barth Michael Griebel David E. Keyes Risto M. Nieminen Dirk Roose Tamar Schlick Sidney Yip Tomás Diaz de la Rubia Editors Scientific
More informationPierre-Yves Henin (Ed.) Advances in Business Cycle Research
Pierre-Yves Henin (Ed.) Advances in Business Cycle Research Springer-V erlag Berlin Heidelberg GmbH Pierre-Yves Henin (Ed.) Advances in Business Cycle Research With Application to the French and US Economies
More informationInnovation Policy in a Knowledge-Based Economy
Innovation Policy in a Knowledge-Based Economy Patrick Llerena Mireille Matt Editors Innovation Policy in a Knowledge-Based Economy Theory and Practice With Contributions by Arman Avadikyan Laurent Bach
More informationEnumeration of Two Particular Sets of Minimal Permutations
3 47 6 3 Journal of Integer Sequences, Vol. 8 (05), Article 5.0. Enumeration of Two Particular Sets of Minimal Permutations Stefano Bilotta, Elisabetta Grazzini, and Elisa Pergola Dipartimento di Matematica
More informationTechnology Roadmapping for Strategy and Innovation
Technology Roadmapping for Strategy and Innovation Martin G. Moehrle, Ralf Isenmann, and Robert Phaal (Eds.) Technology Roadmapping for Strategy and Innovation Charting the Route to Success ABC Editors
More informationDao Companion to the Analects
Dao Companion to the Analects Dao Companions to Chinese Philosophy Series Editor HUANG Yong Department of Philosophy The Chinese University of Hong Kong Shatin, New Territories Hong Kong E-mail: yonghuang@cuhk.edu.hk
More information5.4 Imperfect, Real-Time Decisions
5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation
More informationMultiagent Systems. A Theoretical Framework for Intentions, Know-How, and Communications. Munindar E Singh. Foreword by Michael N.
Munindar E Singh Multiagent Systems A Theoretical Framework for Intentions, Know-How, and Communications Foreword by Michael N. Huhns Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong
More informationA Logic for Social Influence through Communication
A Logic for Social Influence through Communication Zoé Christoff Institute for Logic, Language and Computation, University of Amsterdam zoe.christoff@gmail.com Abstract. We propose a two dimensional social
More informationANALOG CIRCUITS AND SIGNAL PROCESSING
ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors Mohammed Ismail, The Ohio State University Mohamad Sawan, École Polytechnique de Montréal For further volumes: http://www.springer.com/series/7381 Yongjian
More informationLogic and Artificial Intelligence Lecture 16
Logic and Artificial Intelligence Lecture 16 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More information