On Gabbay's temporal fixed point operator

DOI10.1016/0304-3975(94)00084-VMaRDI QIDQ673958zbMATH OpenOpenAlexFDO

Authors Ian Hodkinson

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)00084-v

zbMATH Keywords

MetateMPSPACE-complete satisfiability problemUSF

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27)

Recommendations

• The temporal logic of branching time
• Temporal algebra
• The complexity of propositional linear temporal logics
• Decision procedures and expressiveness in the temporal logic of branching time

Cites work

• scientific article; zbMATH DE number 439891 (Why is no real title available?)
• scientific article; zbMATH DE number 747023 (Why is no real title available?)
• scientific article; zbMATH DE number 510781 (Why is no real title available?)
• scientific article; zbMATH DE number 1536551 (Why is no real title available?)
• scientific article; zbMATH DE number 1536553 (Why is no real title available?)
• Rabin's uniformization problem
• Solving Sequential Conditions by Finite-State Strategies
• Temporal logic can be more expressive
• Testing and generating infinite sequences by a finite automaton
• The complexity of propositional linear temporal logics

Cited in

(2)

• Modeling data-intensive reactive systems with relational transition systems
• Expressive completeness for LTL with modulo counting and group quantifiers

This page was built for publication: On Gabbay's temporal fixed point operator

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