Busy choice sequences refraining formulas and modalities (Q1893121)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 769068
Language Label Description Also known as
default for all languages
No label defined
    English
    Busy choice sequences refraining formulas and modalities
    scientific article; zbMATH DE number 769068

      Statements

      Busy choice sequences refraining formulas and modalities (English)
      0 references
      0 references
      9 November 1995
      0 references
      If one thinks of the operator `stit' in stit theory [see \textit{N. Belnap} and \textit{M. Perloff}, ``Seeing to it that: a canonical form for agentives'', in H. E. Kyburg jun., R. P. Loui and G. N. Carlson (eds.), Knowledge representation and defeasible reasoning, 169-190 (1990; Zbl 0743.68024)] as a modal operator, we may ask how many distinct modalities there are. The answer depends on the complexity of busy choice sequences (sequences of infinitely many non-vacuous choices made in a finite time) allowed in models. The paper defines a degree of complexity on chains of busy choice sequences, and hence on models, and proves that for all \(n\geq 0\), if the models are those of complexity \(\leq n\) then there are exactly \(4n+ 10\) distinct modalities, each of length \(\leq n+ 2\).
      0 references
      number of distinct modalities
      0 references
      stit theory
      0 references
      modal operator
      0 references
      complexity of busy choice sequences
      0 references
      0 references

      Identifiers