이 논문에서는 야블로의 역설을 선형 시간 논리(LTL)에서 정리로 전환한다. 야블로의 역설은 자기 참조나 순환성 없이 역설을 만들어낸 최초의 역설이다. 저자들은 야블로의 역설 논증을 사용하여 LTL에서 특정 연산자가 고정점을 가지지 않음을 보여준다. 이는 야블로의 역설이 수학과 논리에서 새롭게 발견된 정리가 되는 첫 사례이다.
저자들은 먼저 LTL의 구문과 의미론을 소개한다. 그리고 야블로의 역설이 LTL에서 특정 연산자의 고정점이 존재하지 않음을 보여주는 정리로 전환됨을 보인다. 이 논증은 야블로의 역설 논증과 정확히 일치한다.
또한 저자들은 야블로의 역설의 다른 버전들, 즉 "항상", "때때로", "거의 항상", "무한히 자주" 등의 버전들을 LTL에서 정리로 전환한다. 이를 통해 야블로의 역설이 수학과 논리에서 새로운 정리로 발견되었음을 보여준다.
翻譯成其他語言
從原文內容
arxiv.org
深入探究