1 paper · 1 filter
David Doty, Jared Nichols
This paper develops the theory of pushdown dimension and explores its relationship with finite-state dimension. Pushdown dimension is trivially bounded above by finite-state dimens…