full μ-calculus

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:application verification of concurrent systems
gptkbp:can_express gptkb:CTL
gptkb:CTL*
LTL
gptkbp:complexity EXPTIME-complete
gptkbp:decidability decidable
gptkbp:describes properties of transition systems
gptkbp:expressive_power very high
gptkbp:field gptkb:logic
theoretical computer science
gptkbp:generalizes gptkb:logic
https://www.w3.org/2000/01/rdf-schema#label full μ-calculus
gptkbp:introduced gptkb:Dexter_Kozen
gptkbp:introducedIn 1983
gptkbp:syntax_includes modal operators
fixed point variables
gptkbp:used_in model checking
gptkbp:uses greatest fixed point operator
least fixed point operator
gptkbp:bfsParent gptkb:alternation-free_μ-calculus
gptkbp:bfsLayer 6