On the complexity of semantic self-minimization
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2026795
- Computational complexity of the semantics of some natural language constructions
- scientific article; zbMATH DE number 1114023
- The computational complexity of ideal semantics
- The complexity of minimal satisfiability problems
- The complexity of minimal satisfiability problems
- Trichotomies in the complexity of minimal inference
- scientific article; zbMATH DE number 995880
- Minimal inference problem over finite domains: the landscape of complexity
- On minimal-program complexity measures
Cites work
- 20 years of modal and mixed specifications.
- Complexity of Decision Problems for Mixed and Modal Specifications
- Efficient patterns for model checking partial state spaces in CTL \(\cap\) LTL
- Generalized model checking: Reasoning about partial state spaces
- scientific article; zbMATH DE number 4172924 (Why is no real title available?)
- scientific article; zbMATH DE number 1028816 (Why is no real title available?)
- scientific article; zbMATH DE number 898449 (Why is no real title available?)
- scientific article; zbMATH DE number 3073037 (Why is no real title available?)
- Modal transition systems: A foundation for three-valued program analysis
- Model checking partial state spaces with 3-valued temporal logics (extended abstract).
- Results on the propositional \(\mu\)-calculus
- The complexity of facets (and some facets of complexity)
- The complexity of facets resolved
- Vacuity detection in temporal model checking
Cited in
(5)- Efficient patterns for model checking partial state spaces in CTL \(\cap\) LTL
- Modal and mixed specifications: key decision problems and their complexities
- Generalized model checking: Reasoning about partial state spaces
- EXPTIME-complete decision problems for modal and mixed specifications
- Bounded Model Checking for Partial Kripke Structures
This page was built for publication: On the complexity of semantic self-minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810966)