Bisimulation-invariant PTIME and higher-dimensional \(\mu\)-calculus (Q1960425)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bisimulation-invariant PTIME and higher-dimensional \(\mu\)-calculus
scientific article

    Statements

    Bisimulation-invariant PTIME and higher-dimensional \(\mu\)-calculus (English)
    0 references
    0 references
    12 January 2000
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Logic in computer science
    0 references
    Finite model theory
    0 references
    Modal logic
    0 references
    Descriptive complexity
    0 references
    Process logics
    0 references
    Model checking
    0 references
    worlds in finite Kripke structures
    0 references
    states in finite transition systems
    0 references
    polynomial time
    0 references
    bisimulation equivalence
    0 references
    higher-dimensional \(\mu\)-calculus
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references