用分析表格与有关方法自动推理/会议录 Automated reasoning with analytic tableaux and related methods

出版时间：2002-12  出版社：1 edition (2002年9月1日)  作者：Uwe Egly  页数：339  

内容概要

This book constitutes the refereed proceedings of the 6th International Colloquium on Grammatical Inference, ICGI 2002, held in Amsterdam, The Netherlands in September 2002.The 28 revised full papers presented together with 7 software descriptions were carefully reviewed and selected from 48 submissions. The papers address issues in machine learning, automata, theoretical computer science, computational linguistics, and grammar systems as well as applications in fields like natural language processing, pattern recognition, computational biology, information retrieval, text processing, and data compression.

书籍目录

Invited Papers  Proof Analysis by Resolution　Using Linear Logic to Reason about Sequent SystemsResearch Papers              　A Schiitte-Tait Style Cut-Elimination Proof for First-Order　GSdel Logic　Tableaux for Quantified Hybrid Logic　Tableau-Based Automated Deduction for Duration Calculus　Linear Time Logic, Conditioned Models, and Planning with　Incomplete Knowledge　A Simplified Clausal Resolution Procedure for Propositional　Linear-Time Temporal Logic　Modal Nonmonotonic Logics Revisited: Efficient Encodings for the　Basic Reasoning Tasks　Tableau Calculi for the Logics of Finite k-Ary Trees　A Model Generation Style Completeness Proof for Constraint　Tableaux with Superposition　Implementation and Optimisation of a Tableau Algorithm for the　Guarded Fragment　Lemma and Model Caching in Decision Procedures for Quantified　Boolean Formulas　Integration of Equality Reasoning into the Disconnection Calculus　Analytic Sequent Calculi for Abelian and Lukasiewicz Logics　Analytic Tableau Systems for Propositional Bimodal Logics of　Knowledge and Belief　A Confluent Theory Connection Calculus　On Uniform Word Problems Involving Bridging Operators on　Distributive Lattices　Question Answering: From Partitions to Prolog　A General Theorem Prover for Quantified Modal Logics 　Some New Exceptions for the Semantic Tableaux Version of　the Second Incompleteness Theorem　A New Indefinite Semantics for Hilbert's Epsilon　A Tableau Calculus for Combining Non-disjoint TheoriesSystem Descriptions Papers　LINK: A Proof Environment Based on Proof Nets 　DCTP 1.2 - System AbstractAuthor Index