It is a type of finite automata in which the head of the tape can move both left and right directions.