বাইয়ার এবং কাতোয়েনকে ঘনিষ্ঠভাবে পড়া, তারা সীমাবদ্ধ এবং অসীম উভয় রূপান্তর সিস্টেম বিবেচনা করছে। সংজ্ঞা জন্য বইয়ের 20 পৃষ্ঠা দেখুন।
প্রথমে, সরল রূপান্তর ব্যবস্থা :EVEN
লেমা: কোনও এলটিএল সূত্রটি ভাষাটিকে ট্রেস ( E V E N ) স্বীকৃতি দেয় না । একটি স্ট্রিং c ∈ L e v e n iff c i = aLeven=(EVEN)c∈Levenci=a এমনকি । ওলপার '81 দেখুন । আপনিই প্রথম দেখিয়ে এই প্রমাণ করিতে পারেন যে কোন LTL সূত্র এন "পরবর্তী সময়" অপারেটরদের ফর্মের স্ট্রিং আলাদা করতে পারেন পি আমি ¬ পি পি ω জন্য আমি > এনinpi¬ppωi>n, একটি সাধারণ অন্তর্ভুক্তি দ্বারা।
নিম্নলিখিত (অসীম, অ-নিরস্তক) রূপান্তর সিস্টেম NOTEVEN । লক্ষ করুন যে দুটি পৃথক প্রাথমিক অবস্থা রয়েছে:
এর ট্রেসগুলি যথাযথভাবে {a,¬a}ω−Leven ।
লেমার প্রতিচ্ছবি : যদি তবে E V E N ⊭ ¬ ϕNOTEVEN⊨ϕEVEN⊭¬ϕ
এখন, এই সাধারণ রূপান্তর সিস্টেমটি TOTAL :
এর চিহ্নগুলি স্পষ্টভাবে {a,¬a}ω ।
সুতরাং, এবং T O T A L এর সমপরিমাণটি নয়। মনে করুন তারা এলটিএল অসম্পূর্ণ ছিল। তারপর আমরা একটি LTL সূত্র হবে φ যেমন যে এন হে টি ই ভি ই এন ⊨ φ এবং টি হে টি একটি এল ⊭ φ । তবে, E V E N ⊨ ¬ ϕ ϕNOTEVENTOTALϕNOTEVEN⊨ϕTOTAL⊭ϕEVEN⊨¬ϕ । এটি একটি দ্বন্দ্ব।
এই উত্তরের প্রথম সংস্করণে বোকা বাগটি ধরার জন্য সিলভাইনকে ধন্যবাদ জানাই।