turingmachine-rs 0.2.0

A Turing Machine Simulation Library written in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

//! In this integration test a turing machine is created which replaces all the Ones in the input
//! with zeros.

use turingmachine_rs::*;

/// The Alphabet Used
#[derive(PartialEq, Clone, Debug)]
enum Alphabet {
    Delta,
    Zero,
    One,
}

/// All the different states
#[derive(PartialEq, Debug)]
enum States {
    Start,
    Started,
    ValidEnd,
}

/// The implementation for the states
impl TuringStates<Alphabet> for States {
    fn step(&self, t: Alphabet) -> (Self, Alphabet, Move) {
        use Alphabet::*;
        use States::*;

        match self {
            Start => (Started, t, Move::Right),
            ValidEnd => panic!("ValidEnd should be including in the end states and shouldn't be the initial state."),

            Started => {
                match t {
                    Zero => (Started, t, Move::Right),
                    One => (Started, Zero, Move::Right),
                    Delta => (ValidEnd, t, Move::Stay)
                }
            },
        }
    }
}

#[test]
fn replace_ones_proper_output() {
    use turingmachine_rs::TuringStates;
    use Alphabet::*;
    use States::*;
    assert_eq!(
        States::run_until_end(
            Start,
            vec![ValidEnd],
            Delta,
            Delta,
            vec![Zero, Zero, Zero, One, One]
        ),
        (ValidEnd, vec![Delta, Zero, Zero, Zero, Zero, Zero, Delta])
    );
}