Đó là một thực tế được biết rằng tất cả các công thức LTL có thể được thể hiện bằng một Buchi -automaton. Nhưng, rõ ràng, Büchi automata là một mô hình mạnh mẽ hơn, biểu cảm hơn. Tôi đã nghe đâu đó rằng Buchi automata tương đương với tuyến tính thời gian μ -calculus (có nghĩa là, μ -calculus với fixpoints thông thường và chỉ có một thời gian khai thác: X ).
Có một thuật toán (bằng chứng xây dựng) của đẳng thức này?