ON REVERSAL-BOUNDED COUNTER MACHINES AND ON PUSHDOWN-AUTOMATA WITH A BOUND ON THE SIZE OF THE PUSHDOWN STORE

被引：21
|
作者：
DURIS, P
GALIL, Z
机构：
[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027
[2] TEL AVIV UNIV,TEL AVIV,ISRAEL
来源：
INFORMATION AND CONTROL | 1982年 / 54卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(82)80023-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：217 / 227
页数：11
相关论文
共 50 条
12345