@ARTICLE{Meduna_Alexander_Ordered_2015,
 author={Meduna, Alexander and Soukup, Ondřej and Zemek, Petr},
 volume={vol. 27},
 number={No 1},
 journal={Theoretical and Applied Informatics},
 pages={25-47},
 howpublished={online},
 year={2015},
 publisher={Committee of Informatics of Polish Academy of Science},
 publisher={Institute of Theoretical and Applied Informatics of Polish Academy of Science},
 abstract={In the presented paper we discuss pure versions of pushdown automata that have no extra non-input symbols. More specifically, we study pure multi-pushdown automata, which have several pushdown lists. We restrict these automata by the total orders defined over their pushdowns or alphabets and determine the accepting power of the automata restricted in this way. Moreover, we explain the significance of the achieved results and relate them to some other results in the automata theory.},
 type={Article},
 title={Ordered Pure Multi-Pushdown Automata},
 URL={http://journals.pan.pl/Content/118528/PDF-MASTER/meduna_Ordered%20Pure.pdf},
 keywords={pure multi-pushdown automata, total orders, accepting power},
}