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 条
  • [31] Two-Way Two-Tape Automata
    Carton, Olivier
    Exibard, Leo
    Serre, Olivier
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396 : 147 - 159
  • [32] Complement for Two-Way Alternating Automata
    Geffert, Viliam
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 132 - 144
  • [33] Complement for two-way alternating automata
    Geffert, Viliam
    Kapoutsis, Christos A.
    Zakzok, Mohammad
    ACTA INFORMATICA, 2021, 58 (05) : 463 - 495
  • [34] Alternation in two-way finite automata
    Konstantinidis, Stavros
    Moreira, Nelma
    Reis, Rogerio
    THEORETICAL COMPUTER SCIENCE, 2021, 870 : 103 - 120
  • [35] Complement for two-way alternating automata
    Viliam Geffert
    Christos A. Kapoutsis
    Mohammad Zakzok
    Acta Informatica, 2021, 58 : 463 - 495
  • [36] Alternation in two-way finite automata
    Kapoutsis, Christos
    Zakzok, Mohammad
    THEORETICAL COMPUTER SCIENCE, 2021, 870 (870) : 75 - 102
  • [37] TWO-WAY REPRESENTATIONS AND WEIGHTED AUTOMATA
    Lombardy, Sylvain
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2016, 50 (04): : 331 - 350
  • [38] Complementing two-way finite automata
    Geffert, Viliam
    Mereghetti, Carlo
    Pighizzini, Giovanni
    INFORMATION AND COMPUTATION, 2007, 205 (08) : 1173 - 1187
  • [39] TWO-WAY PROBABILISTIC AUTOMATA.
    Kuklin, Yu.I.
    Automatic Control and Computer Sciences, 1973, 7 (05) : 29 - 31
  • [40] REGULARITY AND RELATED PROBLEMS FOR DETERMINISTIC PUSHDOWN AUTOMATA
    VALIANT, LG
    JOURNAL OF THE ACM, 1975, 22 (01) : 1 - 10
12345