deterministic automaton
concept of automata theory in which the outcome of a transition from one state to another is determined by the input
pebbleconcept in theoretical computer science used to augment deterministic automata such as Turing machines