간단하게 요약하자면, 이 프로그램은 다음 작업을 수행해야 합니다. 먼저 읽기 창(정사각형 모양의 한 칸짜리 창) 오른쪽에 있는 X 개수를 세고, 그 X를 모두 *로 바꾼 후 O의 왼쪽에 두 배로 X를 쓰는 것입니다. 이 프로그램을 표로 표시하면 다음과 같습니다.
|
현재 |
마크 |
다음 |
액션 |
|
Start |
blank, O |
Start |
Left |
|
|
X |
FindO |
*,Right |
|
|
|||
|
FindO |
blank,* |
FindO |
Right |
|
|
O |
FindB |
Right |
|
|
|||
|
FindB |
X |
FindB |
Right |
|
|
blank |
Find* |
X,Right,X |
|
|
|||
|
Find* |
X,O,blank |
Find* |
Left |
|
|
* |
FindX |
X,Right,X |
|
|
|||
|
FindX |
* |
FindX |
Left |
|
|
X |
FindO |
*,Right |
|
|
blank |
HALT |
|