On some subtheories of strong dependent choice
Abstract: In this paper, we give characterizations of the set of $\Pi1_{e}$-consequences, $\Sigma1_{e}$-consequences and $\mathsf{B}(\Pi1_{e})$-consequences of the axiomatic system of the strong dependent choice for $\Sigma1_i$ formulas $\Sigma1_i$-$\mathsf{SDC}_0$ for $i > 0$ and $e < i+2$. Here, $\mathsf{B}(\Gamma)$ denotes the set generated by $\land,\lor,\lnot$ starting from $\Gamma$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.