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 条
  • [1] Language recognition by two-way deterministic pushdown automata
    L. P. Lisovik
    D. A. Koval’
    Cybernetics and Systems Analysis, 2004, 40 (6) : 939 - 942
  • [2] Notes on looping deterministic two-way pushdown automata
    Ladermann, M.
    Petersen, H.
    1600, (49):
  • [3] Simulation of Two-Way Pushdown Automata Revisited
    Glueck, Robert
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (129): : 250 - 258
  • [4] Two-Way Visibly Pushdown Automata and Transducers
    Dartois, Luc
    Filiot, Emmanuel
    Reynier, Pierre-Alain
    Talbot, Jean-Marc
    PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 217 - 226
  • [5] Two-way tree automata solving pushdown games
    Cachat, T
    AUTOMATA, LOGICS, AND INFINITE GAMES: A GUIDE TO CURRENT RESEARCH, 2002, 2500 : 303 - 317
  • [6] Two-Way Parikh Automata with a Visibly Pushdown Stack
    Dartois, Luc
    Filiot, Emmanuel
    Talbot, Jean-Marc
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2019, 2019, 11425 : 189 - 206
  • [7] A Practical Simulation Result for Two-Way Pushdown Automata
    Gluck, Robert
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2016, 9705 : 113 - 124
  • [8] Two-way deterministic automata with jumping mode
    Fazekas, Szilard Zsolt
    Hoshi, Kaito
    Yamamura, Akihiro
    THEORETICAL COMPUTER SCIENCE, 2021, 864 : 92 - 102
  • [9] Yield-languages of two-way pushdown tree automata
    Salomaa, K
    INFORMATION PROCESSING LETTERS, 1996, 58 (04) : 195 - 199
  • [10] Descriptional complexity of two-way pushdown automata with restricted head reversals
    Malcher, Andreas
    Mereghetti, Carlo
    Palano, Beatrice
    THEORETICAL COMPUTER SCIENCE, 2012, 449 : 119 - 133
12345