Modal logics often have the finite model property. However, for many applications the state space is not only finite, but of fixed size n for a positive number n. An example is reasoning about a social network where the relations can vary but the set of agents (corresponding to states) is fixed. In this paper we investigate the modal logic of frames with n states, for any positive integer n, in the basic modal language. This defines a family of modal logics parameterized by n. We give complete axiomatizations of many of these logics, and characterize the computational complexity of the basic logic.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Modal Logic of n-State Frames

  • Xiaolong Liang,
  • Yì N. Wáng,
  • Thomas Ågotnes

摘要

Modal logics often have the finite model property. However, for many applications the state space is not only finite, but of fixed size n for a positive number n. An example is reasoning about a social network where the relations can vary but the set of agents (corresponding to states) is fixed. In this paper we investigate the modal logic of frames with n states, for any positive integer n, in the basic modal language. This defines a family of modal logics parameterized by n. We give complete axiomatizations of many of these logics, and characterize the computational complexity of the basic logic.