Multi-Head Finite-State Dimension

Xiang Huang, Xiaoyuan Li, Jack H. Lutz +1

We introduce multi-head finite-state dimension, a generalization of finite-state dimension in which a group of finite-state agents (the heads) with oblivious, one-way movement rule…