Language recognition by two-way deterministic pushdown automata

被引：0

|

作者：

Lisovik, L.P.

Koval', D.A.

机构：

来源：

Kibernetika i Sistemnyj Analiz | 2004年 / 40卷 / 06期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

下载

收藏

页码：177 / 181

相关论文

共 50 条

[21] Deterministic pushdown automata and unary languages
Pighizzini, Giovanni
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 232 - 241
[22] JUMP-DETERMINISTIC PUSHDOWN AUTOMATA
COURCELLE, B
MATHEMATICAL SYSTEMS THEORY, 1977, 11 (02): : 87 - 109
[23] EQUIVALENCE OF DETERMINISTIC PUSHDOWN AUTOMATA REVISITED
Meitus, V. Yu.
CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (02) : 179 - 191
[24] NOTE ON LINEAR TIME SIMULATION OF DETERMINISTIC 2-WAY PUSHDOWN AUTOMATA
JONES, ND
INFORMATION PROCESSING LETTERS, 1977, 6 (04) : 110 - 112
[25] DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES
Pighizzini, Giovanni
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 629 - 645
[26] POLYNOMIAL ALGORITHMS FOR DETERMINISTIC PUSHDOWN AUTOMATA
ROSENKRANTZ, DJ
HUNT, HB
SIAM JOURNAL ON COMPUTING, 1978, 7 (04) : 405 - 412
[27] Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata
Lavado, Giovanna J.
Pighizzini, Giovanni
Seki, Shinnosuke
INFORMATION AND COMPUTATION, 2013, 228 : 1 - 15
[28] Height-deterministic pushdown automata
Nowotka, Dirk
Srba, Jiri
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 125 - +
[29] A NOTE ON LIMITED PUSHDOWN ALPHABETS IN STATELESS DETERMINISTIC PUSHDOWN AUTOMATA
Masopust, Tomas
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (03) : 319 - 328
[30] Converting nondeterministic two-way automata into small deterministic linear-time machines
Guillon, Bruno
Pighizzini, Giovanni
Prigioniero, Luca
Prusa, Daniel
INFORMATION AND COMPUTATION, 2022, 289

← 1 2 3 4 5 →