Download presentation

Presentation is loading. Please wait.

Published byBreanna Dry Modified about 1 year ago

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

2
Turing Machine for the language Turing machine Example from F12 p.47

3
Turing machine for the language

4
Step 0 # a b c #

5
Step 1 # a b c #

6
Step 2 # x b c #

7
Step 3 # x y c #

8
Step 4 # x y z #

9
Step 5 # x y z #

10
Step 6 # x y z #

11
Step 7 # x y z #

12
Step 8 # x y z #

13
Step 9 # x y z #

14
Step 10 # x y z #

15
Step 0 # a a b b c c #

16
Step 6 # x a y b z c #

17
Step 10 # x a y b z c #

18
Step 11 # x a y b z c #

19
Step 16 # x x y y z z #

20
Step 20 # x x y y z z #

21
Step 25 # x x y y z z #

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google