Equivalence calculus of First order logic for discrete Mathematics--3.2

Source: Internet
Author: User

3.2 First-order logical equivalence calculus
3.2.1 First-order logical equivalents and permutation rules
– Basic equivalence type
– Substitution rules, rules for changing names, substitution rules
3.2.2 First-order logical front-beam paradigm

Negative words come out from inside and come in from both sides, quantifier symbols change

The quantifier is assigned the same time. No allocation rate in the same direction.

US (full name designation Rule Universal specify)
ES (existence of specified rules exstential specify)
UG (full name promotion Rule Universal Generalize)
EG (existence promotion rule existential Generalize)
P Rule (Premise) additional Prerequisites
T Rule (transformation)
CP Rules (Conclusion Premise)

The theorem of CP proposition deduction (CP rule)

EG existence Promotion Rule (existence quantifier introduction rule)

ES existence quantifier specified rule (existence quantifier elimination rule)

UG Full name Promotion rule (Universal quantifier introduction rule)

US full name refers to rules (universal quantifier elimination rule)

The power set of set A is the set of all subsets of a.  multiplication is the Cartesian product. Cartesian product is ordered to

The compound of r0s relationship and relationship

One of the most commonly used methods of indirect proof-CP rules

Equivalence calculus of First order logic for discrete Mathematics--3.2

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.