Expand description
Provides Program
realization for Turing machine.
This module provides a Program
which is used for initialization
a crate::TuringMachine
and the Extend
trait for the Program
which allows to extend the Program
by tuples of
(usize
, crate::Symbol
, usize
, crate::Symbol
, crate::instruction::Move
).
Structs§
- Program
Program
is a vector-based struct with a limited API for changing and extending but no API for removing and shrinking. TheProgram
for the Turing machine has a constant size that equals to(STATES.count() - 1) * (ALPHABET.count())
.
Traits§
- Extend
- Helper trait which allows to implement extend method.