A Characterization of the Chomsky Hierarchy by String Turing Machines

See original article here.

Language class	Cursor actions
Type 0	I, L, R, D
Type 1	L, R, D
Type 2	R, D
Type 3	D

Cursor actions:

• I - insert
• D - delete
• R - right
• L - left