Busy choice sequences refraining formulas and modalities (Q1893121)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Busy choice sequences refraining formulas and modalities
scientific article

    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