# turing-machine

**Repository Path**: wu-org/turing-machine

## Basic Information

- **Project Name**: turing-machine
- **Description**: 一个用Rust实现的图灵机
- **Primary Language**: Rust
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-04-14
- **Last Updated**: 2024-04-15

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# turing-machine

#### 介绍
一个用Rust实现的图灵机


#### 安装教程

1.  安装Rust语言环境
2.  git clone https://gitee.com/wu-org/turing-machine.git


#### 使用说明

1.  cd turing-machine
2.  cargo run

得到如下结果

```
0:
000111
^(q0)
1:
X00111
 ^(q1)
2:
X00111
  ^(q1)
3:
X00111
   ^(q1)
4:
X00Y11
  ^(q2)
5:
X00Y11
 ^(q2)
6:
X00Y11
^(q2)
7:
X00Y11
 ^(q0)
8:
XX0Y11
  ^(q1)
9:
XX0Y11
   ^(q1)
10:
XX0Y11
    ^(q1)
11:
XX0YY1
   ^(q2)
12:
XX0YY1
  ^(q2)
13:
XX0YY1
 ^(q2)
14:
XX0YY1
  ^(q0)
15:
XXXYY1
   ^(q1)
16:
XXXYY1
    ^(q1)
17:
XXXYY1
     ^(q1)
18:
XXXYYY
    ^(q2)
19:
XXXYYY
   ^(q2)
20:
XXXYYY
  ^(q2)
21:
XXXYYY
   ^(q0)
22:
XXXYYY
    ^(q3)
23:
XXXYYY
     ^(q3)
24:
XXXYYY
      ^(q3)
25:
XXXYYY
       ^(q4)
HALT for Undefined("q4", ' ')
ACCEPTED!
<<<<<main() END>>>>>
```