@misc{indiciae98f834cfa84b, title = {On the rank of the communication matrix for deterministic two-way finite automata}, author = {Semyon Petrov and Fedor Petrov and Alexander Okhotin}, year = {2023}, url = {https://arxiv.org/abs/2312.05909}, note = {Source identifier: 2312.05909} }