Turing Machines Examples

This document shows few Turing Machines that is used for following tasks.

1.       Copy a string

2.       Erase a String

3.       Right Shift a String

4.       Split a string

5.       Reverse a string

Copy a string (>_w_  to >_w_w_)

Erase a String (>_w_ to >_)

Right Shift a String (>_w_ to >__w_)

Split a string (>_w@w`_ to >_w_@w_)

Reverse a string (>_w_ to >_w`_ where w` is the reverse of w)