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个墨和没有墨亚对数空间限交替式下推自动机之间关系究。