Кортежная семантика и проективная унификация линейной логики ступенчатого времени

Кортежная семантика и проективная унификация линейной логики ступенчатого времени

Башмаков С. И., Поляков А. А., Зверева Т. Ю.

УДК 510.64 
DOI: 10.33048/semi.2026.23.043  
MSC 03B44, 03B42, 03A05, 03B45


Аннотация:

In this article, we continue the investigation of deductive systems within the class of linear step-like temporal logics. For the case of the temporal logic $\mathcal{LTL}.sl$ we proved the finite model property and the projective unification. Building on the results of P. Balbiani and T. Tinchev for modal logic $Alt_1$, we formally define the tuple and relational semantics for $\mathcal{LTL}.sl$ and prove their equivalence. 

Ключевые слова: modal logic, temporal logic, linear time, finite model property, Kripke relational semantics, tuple semantics, unification.