ความเท่าเทียมเชิงสร้างสรรค์ของสูตรจุดคงที่เวลาเชิงเส้น (ตรรกะเรียกว่า TL โดยบางคน) และ Buechi ออโตมาตาได้รับในกระดาษโดย Mads Dam จาก 1992ν
คะแนนคงที่ของ Buchi Automata , FST & TCS 1992
ดูหน้า 4 สำหรับการสร้างสูตร TL จากหุ่นยนต์ Buechi การสร้างหุ่นยนต์ Buechi จากสูตร TL นั้นซับซ้อนกว่าและใช้เวลาที่เหลือกับกระดาษเข้าพบνν
คำตอบที่เหลือเป็นข้อโต้แย้งสั้น ๆ ว่าผลลัพธ์นี้มีอยู่ในวรรณกรรมในรูปแบบที่น้อยกว่ามาก Pierre Wolper แสดงให้เห็นว่ามีคุณสมบัติโอเมก้า - ปกติที่ไม่ได้กำหนด LTL และให้การขยายของ LTL (เรียกว่า ETL) ที่สามารถแสดงคุณสมบัติของโอเมก้า - ปกติ
ตรรกะชั่วคราวสามารถแสดงออกได้มากขึ้น Pierre Wolper, สารสนเทศและการคำนวณ, 1983
เป็นที่รู้จักกันว่าหนึ่งสามารถแปลสูตร ETL เป็น TL สูตรดังนั้นโดยการรวมผลลัพธ์เหล่านี้คุณสามารถอ่านการแปลของ Buechi ออโตมาเป็น TL ในอีกทางหนึ่งมันติดตามจากการทำงานของ Buechi ว่าสูตร S1S (ทฤษฎีลำดับที่สองของผู้สืบทอดที่หนึ่ง) สามารถรวบรวมเป็น Buechi ออโตมาตาและโดยการแปลสูตร TL เป็น S1S เราได้รับการแปล TL เป็น Buechi ออโต หากคุณต้องการคำแนะนำเชิงลึกเพิ่มเติมเกี่ยวกับหัวข้อเหล่านี้ฉันขอแนะนำบันทึกการบรรยายของ Mads Dam หรืองานของ Roope Kaivolaเข้าพบเข้าพบเข้าพบνννν
Logics ชั่วขณะออโตมาตาและทฤษฎีคลาสสิก - คำนำ Mads Dam, ESSLLI 1994
การใช้ออโตมาตะเพื่อกำหนดลักษณะเฉพาะของจุดคงที่ Logics ชั่วคราว , Roope Kaivola