国際研究集会「The Fourteenth International Frontiers of Algorithmics Workshop (FAW 2020)」において発表した内容をさらに発展させてジャンピングモードを持つ２方向オートマトンの計算能力について解析しました。

Two-way deterministic automata with jumping mode
Fazekas S.Z., Hoshi K., Yamamura A.
Theoretical Computer Science 864 92 – 102 (2021)
https://www.sciencedirect.com/science/article/pii/S0304397521001079