0
2.4kviews
| written 7.9 years ago by |
A Turing Machine has a 6-tuple representation as given below
M = (Q, ∑, I, q0, δ, F) where
Q - finite, non-empty set of states
∑ - finite set of at least 2 symbols: the alphabet. ^ ∈ ∑
I - non-empty subset of ∑; ^ ∉ I; input …