बैयर और कटेन को बारीकी से पढ़ना, वे परिमित और अनंत संक्रमण प्रणालियों पर विचार कर रहे हैं। परिभाषाओं के लिए उस पुस्तक का पृष्ठ 20 देखें।
सबसे पहले, सरल संक्रमण प्रणाली :EVEN
लेम्मा: कोई एलटीएल फॉर्मूला भाषा को नहीं पहचानता है निशान ( ई वी ई एन एन ) । एक स्ट्रिंग ग ∈ एल ई वी ई एन iff ग मैं = एक भी के लिए मैंLeven=(EVEN)c∈Levenci=ai । वोल्पर '81 देखें । आप पहली बार दिखा कर यह साबित कर सकते हैं कि के साथ कोई LTL सूत्र "अगली बार" ऑपरेटरों प्रपत्र के तार अलग कर सकते हैं पी मैं ¬ पी पी ω के लिए मैं > nnpi¬ppωi>nएक साधारण प्रेरण द्वारा।
निम्नलिखित (अनंत, गैर-नियतात्मक) संक्रमण प्रणाली NOTEVEN । ध्यान दें कि दो अलग-अलग प्रारंभिक अवस्थाएँ हैं:
इसके निशान ठीक कर रहे हैं {a,¬a}ω−Leven ।
लेम्मे को कोरोलरी : यदि V तो ई वी ई एनNOTEVEN⊨ϕEVEN⊭¬ϕ
अब, इस सरल संक्रमण प्रणाली T O T A पर विचार करेंTOTAL :
इसके निशान स्पष्ट रूप से कर रहे हैं ।{a,¬a}ω
इस प्रकार, और टी ओ टी ए एल समान नहीं हैं। मान लीजिए कि वे एलटीएल असमान थे। फिर हम एक एल टी एल सूत्र होता φ ऐसी है कि एन ओ टी ई वी ई एन ⊨ φ और टी ओ टी ए एल ⊭ φ । लेकिन फिर भी, ई वी ई एन ⊨ ¬ φ । यह एक विरोधाभास है।NOTEVENTOTALϕNOTEVEN⊨ϕTOTAL⊭ϕEVEN⊨¬ϕ
इस जवाब के पहले संस्करण में एक बेवकूफ बग को पकड़ने के लिए सिल्वेन का धन्यवाद।