NOTE ON LINEAR TIME SIMULATION OF DETERMINISTIC 2-WAY PUSHDOWN AUTOMATA

被引：9

|

作者：

JONES, ND ^{[1
]}

机构：

[1] AARHUS UNIV,DEPT COMP SCI,DK-8000 AARHUS C,DENMARK

来源：

INFORMATION PROCESSING LETTERS | 1977年 / 6卷 / 04期

关键词：

D O I：

10.1016/0020-0190(77)90022-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：110 / 112

页数：3

相关论文

共 50 条

[31] THE EQUIVALENCE PROBLEM FOR REAL-TIME DETERMINISTIC PUSHDOWN-AUTOMATA
ROMANOVSKII, VY
CYBERNETICS, 1986, 22 (02): : 162 - 175
[32] A Linear-Time Simulation of Deterministic d-Limited Automata
Rubtsov, Alexander A.
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 342 - 354
[33] FOOLING A 2-WAY AUTOMATION OR ONE PUSHDOWN STORE IS BETTER THAN ONE COUNTER FOR 2-WAY MACHINES
DURIS, P
GALIL, Z
THEORETICAL COMPUTER SCIENCE, 1982, 21 (01) : 39 - 53
[34] THE EQUIVALENCE PROBLEM FOR REAL-TIME STRICT DETERMINISTIC PUSHDOWN-AUTOMATA
MEITUS, VY
CYBERNETICS, 1989, 25 (05): : 581 - 594
[35] POSITIONAL SIMULATION OF 2-WAY AUTOMATA - PROOF OF A CONJECTURE OF KANNAN,R AND GENERALIZATIONS
BIRGET, JC
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (02) : 154 - 179
[36] BASIC TECHNIQUES FOR 2-WAY FINITE AUTOMATA
BIRGET, JC
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 386 : 56 - 64
[37] 2-WAY SEQUENTIAL TRANSDUCTIONS AND STACK AUTOMATA
EHRICH, RW
INFORMATION AND CONTROL, 1971, 18 (05): : 404 - &
[38] BASIC TECHNIQUES FOR 2-WAY FINITE AUTOMATA
BIRGET, JC
FORMAL PROPERTIES OF FINITE AUTOMATA AND APPLICATIONS, 1989, 386 : 56 - 64
[39] A BASIS THEOREM FOR A CLASS OF 2-WAY AUTOMATA
KREIDER, DL
RITCHIE, RW
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1966, 12 (03): : 243 - &
[40] MULTIHEAD 2-WAY PROBABILISTIC FINITE AUTOMATA
MACARIE, II
LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 371 - 385

← 1 2 3 4 5 →