下图为用状态转换图示意的一个图灵机，其字母集合为{，，X，Y，B}，其中B为空白字符；状态集合{S，S，S，S，S}，其中S为起始状态，S为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in，out均是字母集中的符号，direction可以为R(向右移动)