Giả sử tôi có hai công thức và (trên cùng một tập hợp các mệnh đề nguyên tử ) trong CTL . Chúng tôi có điều đó iff cho tất cả các hệ thống chuyển tiếp kết thúc .
Cho rằng có vô số hệ thống chuyển tiếp, không thể kiểm tra tất cả. Tôi đã nghĩ về việc sử dụng PNF (Dạng bình thường tích cực, chỉ cho phép phủ định bên cạnh nghĩa đen) bởi vì đánh giá từ tên của nó, nó sẽ cho tôi cùng một công thức cho như đối với Nếu chúng tương đương nhau, nhưng tôi không tin nó hoạt động trong mọi trường hợp (bạn có thể nói, tôi không tin PNF thực sự là một hình thức bình thường).
Ví dụ: lấy (Ở đâu là next
nhà điều hành vàlà eventually
toán tử). Tôi đang tìm cách làm điều này bằng tay.