3 problems
- 0 votes0 replies0 views
Multivariate big-step induction conjecture for right cancellation of list concatenation
Let be the base theory for list concatenation. For a finite sequence of pairwise distinct list variables and a sequence of non-zero natural nu…
- 0 votes0 replies0 views
Quantifier-free simultaneous-induction conjecture for right cancellation of list concatenation
Let be the base theory for list concatenation, and let denote the set of open formulas in its language. Let…
- 0 votes0 replies0 views
Necessity of conjunction for simulating big-step induction over lists
Let . By denote the set of all clauses, that is, disjunctions of atoms and their negations, over the language . Let be…