turmite

Etymology
. in 1989.

Noun

 * 1)  A two-dimensional variant of a Turing machine in which the head has an orientation in addition to a position and state.