![Page 1: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/1.jpg)
1
If we modify the
machine for the language
from F12 p. 47
}{ nnba
we can easily construct
a machine for the language }{ nnn cba
Observation
Turing machine for the language
![Page 2: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/2.jpg)
Turing Machine for the language
Turing machine Example from F12 p.47
}{ nnba
Rxa , Lyb ,Ryy ,2q
Laa ,Lyy ,
1q
Raa ,Ryy ,
Rxx ,0q3q
Ryy ,4q
L,##
![Page 3: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/3.jpg)
1q 2qRxa , Ryb , Lzc ,
R
R
,
,
bb
zz
R,##
0q R,##
Ryy ,
Turing machine for the language
3q
Lzz
Lyy
Lbb
Laa
,
,
,
,
R
R
,
,
aa
yy
R
R
,
,
zz
yy
![Page 4: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/4.jpg)
3q
Raa ,Ryy , Laa ,
abc string
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 0 # a b c #0q
![Page 5: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/5.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 1 # a b c #1q
![Page 6: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/6.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 2 # x b c #2q
![Page 7: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/7.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 3 # x y c #3q
![Page 8: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/8.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 4 # x y z #
![Page 9: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/9.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 5 # x y z #
![Page 10: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/10.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 6 # x y z #
![Page 11: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/11.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 7 # x y z #1q
![Page 12: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/12.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 8 # x y z #
![Page 13: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/13.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 9 # x y z #
![Page 14: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/14.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 10 # x y z #
![Page 15: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/15.jpg)
3q
Raa ,Ryy , Laa ,
aabbcc string
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 0 # a a b b c c #0q
![Page 16: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/16.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 6 # x a y b z c #
![Page 17: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/17.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 10 # x a y b z c #
![Page 18: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/18.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 11 # x a y b z c #
1q
![Page 19: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/19.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 16 # x x y y z z #
![Page 20: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/20.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 20 # x x y y z z #1q
![Page 21: 1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language](https://reader036.vdocument.in/reader036/viewer/2022062515/56649c875503460f9493f2f1/html5/thumbnails/21.jpg)
3q
Raa ,Ryy , Laa ,
1q 2qRxa ,
Ryy ,
0q
Ryy ,
Step 25 # x x y y z z #