RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2016, том 13, страницы 656–663 (Mi semr702)

Эта публикация цитируется в 2 статьях

Математическая логика, алгебра и теория чисел

Non-unifiability in linear temporal logic of knowledge with multi-agent relations

S. I. Bashmakova, A. V. Koshelevab, V. Rybakovc

a Institute of mathematics and computer science, Siberian Federal University, pr. Svobodny, 79, 660041, Krasnoyarsk, Russia
b Institute of space and informatic technologies, Siberian Federal University, Kirenskogo St. 26, ULK building, 660074, Krasnoyarsk, Russia
c Department of Computing and Mathematics, John Dalton Building, Chester Street, Manchester M1 5GD, UK

Аннотация: The paper is devoted to the study of the unification problem in the linear temporal logic of knowledge with multi-agent relations (denoted in the sequel as $LFPK$). This logic is based on frames (models) with time points represented by integer numbers from $Z$ and the information clusters $C^i$ for $i \in Z$ with multi-agent accessibility relations $R_i$.
The first main result is a theorem describing a criterion for formulas to be not unifiable in $LFPK$. The second one is a construction of a basis for all inference rules passive in $LFPK$.

Ключевые слова: unification, modal temporal logic, passive inference rules.

УДК: 510.643

MSC: 03F99

Поступила 9 апреля 2016 г., опубликована 17 августа 2016 г.

Язык публикации: английский

DOI: 10.17377/semi.2016.13.052



Реферативные базы данных:


© МИАН, 2024