Non-linear Temporal Logic, Admissibility for Rules and Almost-Projective Formulas

Non-linear Temporal Logic, Admissibility for Rules and Almost-Projective Formulas

Rybakov V. V.

УДК 510.6, 519.7 
DOI: 10.33048/semi.2026.23.008  
MSC 03B45, 03B70


Аннотация:

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