Mathematical Problems from Applied Logic I Logics for the XXIst Century [Hardcover]

This is an overview of the current state of knowledge along with open problems and perspectives, clarified in such fields as non-standard inferences in description logics, logic of provability, logical dynamics and computability theory. The book includes contributions concerning the role of logic today, including unexpected aspects of contemporary logic and the application of logic. This book will be of interest to logicians and mathematicians in general.

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.

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, Jolã'