Description
This book is a comprehensive guide to automated reasoning in multiple-valued logics (MVL). It covers various approaches to automated reasoning in MVL and presents a new method for efficient theorem proving in infinitely valued logics. The use of MVL in artificial intelligence operations, such as hardware and software verification, reasoning with incomplete or inconsistent knowledge, and natural language processing, is also discussed. The book is aimed at theoretical computer scientists, researchers, graduate students, and logicians.
This book constitutes a self-contained and unified approach to automated reasoning in multiple-valued logics (MVL). It is the first overview of this area, and it contains a virtually complete account of other approaches to automated reasoning in MVL. Efficient theorem proving methods in MVL are essential for many applications, however existing approaches are inadequate. Here, the author shows how automated reasoning in infinitely valued logics can be done uniformly and efficiently for the first time. Automated reasoning in non-classical logics is a key subtask of many artificial intelligence operations. Applications of MVL in particular include hardware and software verification, reasoning with incomplete or inconsistent knowledge, and natural language processing. The book will thus be a valuable resource for theoretical computer scientists, researchers, and graduate students, as well as for logicians.