PT  - JOURNAL ARTICLE
AU  - Ben T. Larson
AU  - Jack Garbus
AU  - Jordan B. Pollack
AU  - Wallace F. Marshall
TI  - A unicellular walker controlled by a microtubule-based finite state machine
AID  - 10.1101/2021.02.26.433123
DP  - 2022 Jan 01
TA  - bioRxiv
PG  - 2021.02.26.433123
4099  - http://biorxiv.org/content/early/2022/06/15/2021.02.26.433123.short
4100  - http://biorxiv.org/content/early/2022/06/15/2021.02.26.433123.full
AB  - Cells are complex biochemical systems whose behavior emerges from interactions among myriad molecular components. Computation is often invoked as a general framework for navigating this cellular complexity. However, it is unclear how cells might embody computational processes such that theories of computation, including finite state machine models, could be productively applied. Here, we demonstrate finite state machine-like processing embodied in cells using the walking behavior of Euplotes eurystomus, a ciliate that walks across surfaces using fourteen motile appendages (cirri). We found that cellular walking entails regulated transitions between a discrete set of gait states. The set of observed transitions decomposes into a small group of high-probability, temporally irreversible transitions and a large group of low-probability time-symmetric transitions, thus revealing stereotypy in sequential patterns of state transitions. Simulations and experiments suggest that the sequential logic of the gait is functionally important. Taken together, these findings implicate a finite state machine-like process. Cirri are connected by microtubule bundles (fibers), and we found that the dynamics of cirri involved in different state transitions are associated with the structure of the fiber system. Perturbative experiments revealed that the fibers mediate gait coordination, suggesting a mechanical basis of gait control.Competing Interest StatementThe authors have declared no competing interest.