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个墨水点的和没有墨水点的亚对数空限定替式下推自动机之的关系进行研究。