The variable hierarchy of the -calculus is strict

DOI10.1007/S00224-006-1317-8MaRDI QIDQ2643142zbMATH OpenOpenAlexFDO

Authors Dietmar Berwanger, Erich Grädel, Giacomo Lenzi

Publication date 23 August 2007

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-006-1317-8

Mathematics Subject Classification ID

Temporal logic (03B44) Modal logic (including the logic of norms) (03B45) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• scientific article; zbMATH DE number 1948173
• scientific article; zbMATH DE number 5898613
• STACS 2005
• The Variable Hierarchy for the Lattice μ-Calculus
• The variable hierarchy for the games -calculus

Cited in

(9)

• Entanglement and the complexity of directed graphs
• The mu-calculus and Model Checking
• Game Quantification Patterns
• scientific article; zbMATH DE number 1948173 (Why is no real title available?)
• Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services Composition
• Differential game logic
• The Variable Hierarchy for the Lattice μ-Calculus
• STACS 2005
• Syntactic cut-elimination for a fragment of the modal mu-calculus

This page was built for publication: The variable hierarchy of the \(\mu\)-calculus is strict

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2643142)