มันเป็นทฤษฎีเซตเบื้องต้นจริงๆ คุณรู้ว่าอะไรคือความสัมพันธ์แบบสะท้อนกลับความสัมพันธ์แบบสมมาตรคืออะไรและความสัมพันธ์แบบสกรรมกริยานั้นคืออะไร? ความสัมพันธ์ที่เท่าเทียมกันนั้นเป็นคุณสมบัติที่สอดคล้องกับคุณสมบัติทั้งสามนี้
คุณเคยได้ยินเกี่ยวกับ "การปิดสกรรมกริยา" ของความสัมพันธ์หรือไม่? ดีก็เป็นอะไร แต่ความสัมพันธ์สกรรมกริยาน้อยที่มีRนั่นคือความหมายของคำว่า "การปิด" ในทำนองเดียวกันคุณสามารถพูดคุยเกี่ยวกับ "การปิดสมมาตร" ของความสัมพันธ์ , "การปิดสะท้อนกลับ" ของความสัมพันธ์และ "การปิดความเท่าเทียมกัน" ของความสัมพันธ์ในลักษณะเดียวกันR R R RRRRRR
ด้วยความคิดบางอย่างคุณสามารถโน้มน้าวตัวเองว่าปิดสกรรมกริยาของคือ\ ปิดสมมาตรคือ1} ปิดสะท้อนเป็น (ที่เป็นความสัมพันธ์ตัวตน) RR ∪ R2∪ R3∪…R∪R−1R∪II
เราใช้สัญกรณ์สำหรับ\ นี่คือการปิดสกรรมกริยาสะท้อนของRตอนนี้สังเกตว่าถ้าเป็นสมมาตรความสัมพันธ์แต่ละตัวของ , , , , ... คือสมมาตร ดังนั้นจะสมมาตรเช่นกันR∗I∪R∪R2∪…RRIRR2R3R∗
ดังนั้นการปิดความเท่าเทียมกันของคือการปิดสกรรมกริยาปิดสมมาตรของมันคือ * สิ่งนี้แสดงลำดับของขั้นตอนบางขั้นตอนไปข้างหน้า ( ) และบางขั้นตอนย้อนหลัง ( )R(R∪R−1)∗RR−1
ความสัมพันธ์จะกล่าวว่ามีคริสตจักร-ร็อคุณสมบัติถ้าปิดเท่าเทียมเป็นเช่นเดียวกับคอมโพสิตความสัมพันธ์ * สิ่งนี้แสดงให้เห็นถึงลำดับขั้นตอนที่ก้าวไปข้างหน้าทั้งหมดมาก่อนตามด้วยขั้นตอนย้อนหลังทั้งหมด ดังนั้นคุณสมบัติของ Church-Rosser กล่าวว่าการดำเนินการใด ๆ ของ interleaving ของขั้นตอนไปข้างหน้าและข้างหลังสามารถทำได้อย่างเท่าเทียมกันโดยทำตามขั้นตอนไปข้างหน้าก่อนและหลังขั้นตอนต่อไปRR∗(R−1)∗