การอ่าน Baier และ Katoen อย่างใกล้ชิดพวกเขากำลังพิจารณาทั้งระบบการเปลี่ยนแปลงที่แน่นอนและไม่สิ้นสุด ดูคำจำกัดความที่หน้า 20 ของหนังสือเล่มนั้น
ขั้นแรกให้ใช้ระบบการเปลี่ยนอย่างง่าย :EVEN
แทรก: สูตรไม่มี LTL ตระหนักภาษาร่องรอย( E V E N ) สตริงคLeven=(EVEN) iff c i = aสำหรับ iคู่ ดูWolper '81 คุณสามารถพิสูจน์ได้โดยแสดงให้เห็นเป็นครั้งแรกว่าไม่มีสูตร LTL ที่มีตัวดำเนินการ n "ครั้งต่อไป" สามารถแยกแยะสตริงของแบบฟอร์ม p i ¬ p p ωสำหรับ i > nc∈Levenci=ainpi¬ppωi>nโดยอุปนัยง่ายๆ
พิจารณาระบบการเปลี่ยนแปลงต่อไปนี้ (ไม่ จำกัด ไม่ จำกัด ) N โปรดทราบว่ามีสถานะเริ่มต้นที่แตกต่างกันสองสถานะ:NOTEVEN
มันมีร่องรอยอย่างแม่นยำn{a,¬a}ω−Leven
ผลที่ตามมาของเล็มม่า: ถ้าดังนั้นE V E N ⊭NOTEVEN⊨ϕEVEN⊭¬ϕ
ตอนนี้ให้พิจารณาระบบการเปลี่ยนแปลงอย่างง่ายนี้ว่า :TOTAL
ร่องรอยของมันชัดเจน ω{a,¬a}ω
ดังนั้นและT O T A Lไม่เท่ากัน สมมติว่าพวกเขาเป็น LTL ไม่เท่ากัน จากนั้นเราจะมีสูตร LTL ϕNOTEVENTOTALϕดังกล่าวว่าและT O T L ⊭ φ แต่แล้วE V E N ⊨ ¬ φ นี่คือความขัดแย้งNOTEVEN⊨ϕTOTAL⊭ϕEVEN⊨¬ϕ
ขอบคุณ Sylvain ที่จับบั๊กโง่ในคำตอบแรกนี้