2 problems
- 0 votes0 replies0 views
The exponential succinctness conjecture for vectorial fixpoint formulas
A fixpoint formula may use either vectorial fixpoints, which compute mutually recursive systems of fixpoint equations, or non-vectorial fixpoints, which use nested individual fixpo…
- 0 votes0 replies0 views
Single-step exponential axiomatization conjecture for flat modal fixpoint logics
Let be a modal logic formula, and consider the procedure that first rewrites into a disjunction of pure -formulas and then constructs the corresponding ax…