A Proof Procedure Using Connection Graphs

DOI10.1145/321906.321919MaRDI QIDQ4133168zbMATH OpenOpenAlexFDO

Authors Robert Kowalski

Publication date 1975

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321906.321919

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Algorithms in computer science (68W99)

Cited in

(33)

• Some representational issues in default reasoning
• Automated theorem proving methods
• Link inheritance in abstract clause graphs
• Inconsistency check of a set of clauses using Petri net reductions
• A new reduction rule for the connection graph proof procedure
• MUSCADET: An automatic theorem proving system using knowledge and metaknowledge in mathematics
• Speeding up inferences using relevance reasoning: a formalism and algorithms
• Using rewriting rules for connection graphs to prove theorems
• A logic for default reasoning
• Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
• Experiments with resolution-based theorem-proving algorithms
• Reduction rules for resolution-based systems
• A new subsumption method in the connection graph proof procedure
• The logic of constraint satisfaction
• Paramodulated connection graphs
• Backchain iteration: Towards a practical inference method that is simple enough to be proved terminating, sound, and complete
• Accelerating tableaux proofs using compact representations
• On the termination of clause graph resolution
• A comparative study of several proof procedures
• The linked conjunct method for automatic deduction and related search techniques
• The achievement of knowledge bases by cycle search.
• A perspective on certain polynomial-time solvable classes of satisfiability
• Faster linear unification algorithm
• Argument graphs and assumption-based argumentation
• An Algorithm for Generating Arguments in Classical Predicate Logic
• A new method for knowledge compilation: The achievement by cycle search
• Compressing propositional refutations
• Proving with BDDs and control of information
• Algorithms for Effective Argumentation in Classical Propositional Logic: A Connection Graph Approach
• Algorithms for generating arguments and counterarguments in propositional logic
• Acquiring search-control knowledge via static analysis
• Generating relevant models
• Formula dissection: A parallel algorithm for constraint satisfaction

This page was built for publication: A Proof Procedure Using Connection Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4133168)