Non-linear Temporal Logic, Admissibility for Rules and Almost-Projective Formulas
Non-linear Temporal Logic, Admissibility for Rules and Almost-Projective Formulas
Сибирские электронные математические известия, 23, 1, стр. 117-125 (2026)
Аннотация:
In this paper we study admissibility problem for non-linear temporal logic $L$. We consider a special generalization of projective formulas. Using this technique we find algorithm computing most general unifier for any given unifiable in $L$ formula. Logic $L$ is generated by family of all closed temporal models with compression property. Based on prepared technique, we prove that the admissibility problem and unification problem for $L$ are decidable.
Ключевые слова: temporal logic, unification, admissibility problem, computation of unifiers, projective formulas, admissible rules
