लीनियर-टाइम फिक्स्ड पॉइंट फ़ार्मुलों (रचनात्मक तर्क को टीएल को कुछ कहा जाता है ) और बुएची ऑटोमेटा को 1992 के मैड्स डैम द्वारा एक पेपर में दिया गया है।ν
बुची ऑटोमेटा , एफएसटी और टीसीएस 1992 के फिक्स्ड पॉइंट्स ।
Buechi automaton से TL सूत्र के निर्माण के लिए पृष्ठ 4 देखें । एक ν टीएल फार्मूले से ब्यूची ऑटोमोबोन का निर्माण अधिक जटिल है और बाकी कागज ले जाता है।νν
इस उत्तर का शेष एक संक्षिप्त तर्क है कि यह परिणाम साहित्य में कम प्रत्यक्ष रूप में मौजूद था। पियरे वोल्पर ने दिखाया कि ओमेगा-नियमित गुण थे जो एलटीएल-निश्चित नहीं थे और एलटीएल (ईटीएल कहा जाता है) का एक विस्तार दिया जो ओमेगा-नियमित गुणों को व्यक्त कर सकता है।
टेम्पोरल लॉजिक अधिक अभिव्यंजक , पियरे वोल्पर, सूचना और संगणना, 1983 हो सकता है।
यह भी ज्ञात है कि कोई ईटीएल फॉर्मूले को टीएल फॉर्मूले में अनुवाद कर सकता है , इसलिए इन परिणामों के संयोजन से आप ब्यूची ऑटोमेटा के अनुवाद को ν टीएल में पढ़ सकते हैं । दूसरी दिशा में, यह ब्यूची के काम से अनुसरण करता है कि S1S (एक उत्तराधिकारी का दूसरा आदेश सिद्धांत) सूत्र Buechi ऑटोमेटा में संकलित किया जा सकता है और S1S में ν TL सूत्र का अनुवाद करके , हम ν TL से Buechi ऑटोमेटा का अनुवाद प्राप्त करते हैं । यदि आप इन विषयों से अधिक गहराई से परिचय चाहते हैं, तो मैं मैड्स डैम के व्याख्यान नोट्स, या रूप कैवोला का काम (दुख की बात है कि व्यापक रूप से अधिक संबंधित काम के रूप में नहीं जाना जाता है) का सुझाव देता हूं।νννν
टेम्पोरल लॉजिक्स, ऑटोमेटा, और क्लासिकल थ्योरीज़ - एन इंट्रोडक्शन , मैड्स डैम, ईएसएसएलएलआई 1994।
निश्चित बिंदु टेम्पोरल लॉजिक्स , रूप कैवोला के लिए ऑटोमेटा का उपयोग करना