Description of
TM: Example
24
/45
M
= (
Q
,
S
,
G
,
R
,
q
0
,
{
q
1
}
), where
Q
= {
q
0
,
q
1
};
S
= {
a
1
,
a
2
};
G
= {
D
,
a
1
,
a
2
};
R
= {
1
:
q
0
a
1
®
q
0
a
2
R
,
2
:
q
0
a
2
®
q
0
a
1
R
,
3
:
q
0
D
®
q
1
D
S
}
Task:
Decription of
M
,
d
(
M
).
d
(
S
) =
01
,
d
(
L
) =
001
,
d
(
R
) =
0001
,
d
(
q
0
) =
01
,
d
(
q
1
) =
001
,
d
(
D
) =
01
,
d
(
a
1
) =
001
,
d
(
a
2
) =
0001
.
d
(
M
)
=
111
d
(
1
)
d
(
2
)
d
(
3
)
1
=
111
d
(
q
0
)
d
(
a
1
)
d
(
q
0
)
d
(
a
2
)
d
(
R
)
1
d
(
q
0
)
d
(
a
2
)
d
(
q
0
)
d
(
a
1
)
d
(
R
)
1
d
(
q
0
)
d
(
D
)
d
(
q
1
)
d
(
D
)
d
(
S
)
11
=
111010010100010001
10100010100100011
0101001010111