Conference paper
Generative Adversarial Symmetry Discovery
Jianke Yang, Robin Walters, et al.
ICML 2023
The model of multitape finite automaton is generalized by allowing the automaton to rewind all its tapes simultaneously at any stage in its computation. This added capability is shown to yeild the Boolean closure of the class of word relations defined by multitape finite automata. Several properties of this extended model are investigated. In particular it is shown that this model is incomparable to the nondeterministic multitape finite automata and is strictly weaker than two-way multitape finite automata. © 1967 Academic Press Inc.
Jianke Yang, Robin Walters, et al.
ICML 2023
John S. Lew
Mathematical Biosciences
George Markowsky
J. Math. Anal. Appl.
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum