Finite-alphabet normalization for deciders

For every $\chi:B^*\to B$, $D(\chi)$ holds if and only if there exists a polynomial-time witness of the same encoded computation, input $w$ and output $[\chi(w)]$ for every $w$, whose every stack alphabet is finite. The two sides quantify existentially over machines and may use different witnesses; the assertion does not say that every machine witnessing the left side already has finite work alphabets. Here $B=\{\mathrm{false},\mathrm{true}\}$, $B^*$ is the set of all finite Boolean lists, including the empty list, and $|w|$ is list length. Write $D(\chi)$ for existence of such a machine and a polynomial $p\in\mathbb N[X]$ that, for every $w\in B^*$, compute the singleton output $[\chi(w)]$ from input $w$ in at most $p(|w|)$ steps. A machine in these assertions is a Mathlib TM2 stack machine with finitely many stack indices, instruction labels, and control states, a finite input-stack alphabet, designated input and output stacks, a program, and initial label and control state; its other stack alphabets need not be finite. Input and output alphabet bijections transport the specified encoded lists to the corresponding stack alphabets. Computation starts with only the input stack populated, and reaches a halted configuration with the specified output on the output stack, all other stacks empty, and the control state reset to its initial value. Time counts executions of whole TM2 statements, each of which may contain several stack operations. The supplied body is admitted with sorry; no proof of this assertion is supplied there.