Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A Turing Machine
Symbols from alphabet ∑
‘blank’ symbol
Tape
a b a ^ 3 ^
0 1 2 3 4 5
{
square number
(not visible to TM) starting state
state set Q
final states
{
instruction table d Turing Machine Head
A Turing Machine
Symbols from alphabet ∑
‘blank’ symbol
Tape
a b a ^ 3 ^
0 1 2 3 4 5
{
square number
(not visible to TM) starting state
state set Q
final states
{
instruction table d Turing Machine Head