Skip to Content
Programming Languages: Concepts and Implementation
book

Programming Languages: Concepts and Implementation

by Saverio Perugini
December 2021
Beginner
840 pages
47h 29m
English
Jones & Bartlett Learning
Content preview from Programming Languages: Concepts and Implementation

14.4 Resolution

14.4.1 Resolution in Propositional Calculus

There are multiple rules of inference in formal systems of logic that are used to infer new propositions from given propositions. For instance, modus ponens is a rule of inference: (p ∧ (pq)) ⊃ q (if p implies q, and p, therefore q), often written An expression. p comma p, not q over q.. Application of modus ponens supports the elimination of antecedents (e.g., p) from a logical proof and, therefore, is referred to as the rule of detachment. Resolution is the primary rule of inference used in logic programming. Resolution is designed to be used with propositions in CNF. It can be stated as follows:

This rule indicates ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Concepts and Semantics of Programming Languages 1

Concepts and Semantics of Programming Languages 1

Therese Hardin, Mathieu Jaume, Francois Pessaux, Veronique Viguie Donzeau-Gouge
Programming C# 10

Programming C# 10

Ian Griffiths

Publisher Resources

ISBN: 9781284222739