without rewinding capability and unidirectional tape movement.

rewinding capacity, and unidirectional tape movement

without rewinding capability and bidirectional tape movement

rewinding capability and bidirectional tape movement

FSM can't remember arbitrarily large of information

FSM can't deterministically fix the mid-point

even if midpoint is known, FSM be can't be found whether, second half of the string matches the first half

all of these

35

360

49

720

context- free

context-sensitive

recursive

Right-linear

NO

YES

SOMETIMES

Depends on NFA