Turing Machine
: Example
1/2
M
= (
Q
,
S
,
G
,
R
,
s
,
F
)
•
S
= {
a
,
b
};
where:
•
G
= {
a
,
b
,
D
};
s
p
q
•
Q
= {
s
,
p
,
q
,
f
};
f
•
F =
{
f
}
b
/
b
,
R
p
b
®
p
b
R
,
s
a
®
p
a
R
,
a
/
a
,
R
s
b
®
p
b
R
,
b
/
b
,
R
q
a
®
f
D
S
,
a
/
D
,
S
q
b
®
f
D
S
}
b
/
D
,
S
p
D
®
q
D
L
,
D
/
D
,
L
p
a
®
p
a
R
,
a
/
a
,
R
•
R
= {
s
D
®
f
D
S
,
D
/
D
,
S
6
/45