Mathematical Problems from Applied Logic I -

Résumé :
Mathematical Problems from Applied Logic I presents chapters from selected, world renowned, logicians. Important topics of logic are discussed from the point of view of their further development in light of requirements arising from their successful application in areas such as Computer Science and AI language. An overview of the current state as well as open problems and perspectives are clarified in such fields as non-standard inferences in description logics, logic of provability, logical dynamics, and computability theory. The book contains interesting contributions concerning the role of logic today, including some unexpected aspects of contemporary logic and the application of logic.

Sommaire:
Nonstandard Inferences in Description Logics: The Story So Far, Franz Baader and Ralf K?sters: Introduction.- Description Logics and Standard Inferences.- Nonstandard Inferences-Motivation and Definitions.- A Structural Characterization of Subsumption.- The Least Common Subsumer.- The Most Specific Concept.- Rewriting.- Matching.- Conclusion and Future Perspectives.- Problems in the Logic of Provability, Lev Beklemishev and Albert Visser: Introduction.- Informal Concepts of Proof.- Basics of Provability Logic.- Provability Logic for Intuitionistic Arithmetic.- Provability Logic and Bounded Arithmetic.- Classification of Bimodal Provability Logics.- Magari Algebras.- Interpretability Logic.- Graded Provability Algebras.- List of Problems.- Open Problems in Logical Dynamics, Johan van Benthem: Logical Dynamics.- Standard Epistemic Logic.- Public Announcement: Epistemic Logic Dynamified.- Dynamic Epistemic Logic.- Background in Standard Logics.- From Information Update to Belief Revision.- Temporal Epistemic logic.- Game Logics and Game Theory.- Conclusion.- Computability and Emergence, S Barry Cooper: An Emergent World around Us.- Descriptions, Algorithms, and the Breakdown of Inductive Structure.- Ontology and Mathematical Structure.- Where does It All Start? -Towards a Model Based on Algorithmic Content.- Levels of Reality.- Algorithmic Content Revisited.- What Is to Be Done?- Samsara, [The endless cycle of death and rebirth to which life in the material world is bound. (OED)], John N Crossley: Introduction.- An Example of a Process.- What Logics Do We Need?- What are Logical Systems and What Should They Be?- The Nature of Proof.- Final Remarks.- Two Doors to Open, Wilfrid Hodges: Logic and Cognitive Science.- Medieval Arabic Semantics.- Applied Logic: A Manifesto, Lawrence SMoss: What is Applied Logic?- Mathematics and Logic, but Different from Mathematical Logic.- Applied Philosophical Logic.- What Does Computer Science Have to Do with It?- Other Case Studies.- Being as catholic as Possible.- Subject Index.