Skip to main content

Run

Trait Run 

Source
pub trait Run<TM: TuringMachine> {
    type FinalTape: TapeT;
    type Steps: Nat;
}
Expand description

Run a Turing machine until it halts.

Required Associated Types§

Dyn Compatibility§

This trait is dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors§

Source§

impl<TM: TuringMachine, Left: BoolList, Head: Bool, Right: BoolList, State: NonHaltState> Run<TM> for NonHaltConfiguration<Left, Head, Right, State>
where Self: Step<TM>, <Self as Step<TM>>::Next: Run<TM>,

Source§

type FinalTape = <<NonHaltConfiguration<Left, Head, Right, State> as Step<TM>>::Next as Run<TM>>::FinalTape

Source§

type Steps = Succ<<<NonHaltConfiguration<Left, Head, Right, State> as Step<TM>>::Next as Run<TM>>::Steps>

Source§

impl<TM: TuringMachine, Left: BoolList, Head: Bool, Right: BoolList> Run<TM> for HaltConfiguration<Left, Head, Right>