6 citations · 6 across the 2 of their papers we have counts for
2 papers
cs.FL2024
A hierarchy of reversible finite automata
Maria Radionova, Alexander Okhotin
In this paper, different variants of reversible finite automata are compared, and their hierarchy by the expressive power is established. It is shown that one-way reversible automa…
cs.FL2023★ 6 cited
Sweeping Permutation Automata
Maria Radionova, Alexander Okhotin
This paper introduces sweeping permutation automata, which move over an input string in alternating left-to-right and right-to-left sweeps and have a bijective transition function.…