automata

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

对具有1个墨水点的和没有墨水点的亚对数空间限交替式下推自动机之间的关系进行研究。