Institut fuer Informatik, Universitaet Giessen Arndtstr. 2, 35392 Giessen, Germany;
Dipartimento di Scienze dell'Informazione, Universita degli Studi di Milano via Comelico 39/41, 20135 Milano, Italy;
Dipartimento di Scienze dell'Informazione, Universita degli Studi di Milano via Comelico 39/41, 20135 Milano, Italy;
two-way pushdown automata; bounded head reversals; de-scriptional complexity; bounded languages;
机译:具有受限头部反转的双向下推自动机的描述复杂性
机译:明确的输入驱动下推自动机的描述复杂性
机译:一元上下文无关文法和下推自动机,描述复杂性和辅助空间下界
机译:具有受限制头逆转的双向推动自动机的描述性复杂性
机译:有限逆向自动执行
机译:限制选择指数的实验性检验使用三叶胶。一双向选择的结果
机译:具有受限头部反转的双向下推自动机的描述复杂性
机译:关于有限,下推和堆栈自动机的复杂性。