该图灵机的状态转换表（即图灵机的控制器）如下表所示：如果初始状态为start，纸带上已有的输入字符串为，读写头指向最右边的根据图灵机的状态转换表此时的输入为：当前状态start，当前符号，图灵机应做的响应是符号不变仍为，读写头向左移动一位，图灵机的新状态为add