Skip to content

A Characterization of the Chomsky Hierarchy by String Turing Machines

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

Cursor actions:

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

See original article here.