Lines Matching full:state
13 using State = Action[2];
32 // Run turing machine 'tm' on tape 'tape' from state 'state'. Return number of
34 constexpr unsigned run(const State *tm, const Tape &tape, unsigned state) {
35 return state == halt ? 1 :
36 run(tm, move(update(tape, tm[state][tape.val].tape),
37 tm[state][tape.val].dir),
38 tm[state][tape.val].next) + 1;
41 // 3-state busy beaver. 14 steps.
42 constexpr State bb3[] = {
49 // 4-state busy beaver. 108 steps.
50 constexpr State bb4[] = {
