시간을 열어 보는 반복 논리와 고정점의 통합

논문은 첫 번째 장에서 고정점 연산자의 필요성을 언급하며, 전통적인 LFP, IFP, PFP 등이 컴퓨터 과학, 데이터베이스 이론, 서술적 복잡도 등에서 핵심적인 역할을 해왔음을 정리한다. 특히 고정점 연산자는 “반복을 통해 수렴하는 과정”을 논리적으로 기술하는 수단이며, 그 표현력은 복잡도 클래스와 직접 연결된다(예: PTIME ↔ FO+LFP). 두 번째 장에서는 기존 고정점 논리와 1차 시간 논리(TL)의 기본 개념을 소개한다. 고정점 연산자는 Φ_ϕ라는 연산자를 정의하고, R₀=∅, Rᵢ₊₁=Φ_ϕ(Rᵢ)라는 반복을 통해 최소·팽창·부분 고정점을 정의한다. TL은 미래 연산자(다음, 언제든지, 항상, Until)를 통해 시퀀스 M₀, M₁, … 위에서 공식화한다. 세 번째 장에서 FO+TAI의 구문을 정의한다. 원자는