pushdown

Problems of "pushdown" and "pullback" on a commutative ring

交换环上的“下降”问题和“上升”问题

A relationship between the accepting powers of sub logarithmic space bounded two way alternating pushdown automata with and without 1 inkdot is investigated.

对具有1水点的和没有水点的亚对数空限定交替式下推自动机之的关研究。