Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
We now begin the machine view of processing a string over alphabet Σ. The
machine has a semi-infinite tape of squares holding one alphabet symbol per
square. The machine has a finite state set, K, with a known start state. Initially we
want the processing to be deterministic, that is, there is only one possible outcome
from processing a string. Here is how we process it:
a. symbols are processed from left to right, processing each one only once
b. the state change only consults the current symbol (what is ahead in the string
is irrelevant)