Download presentation

Presentation is loading. Please wait.

Published byMaryam Marple Modified over 2 years ago

1
1 If we modify the machine for the language we can easily construct a machine for the language Observation

2
Turing machine for the language

3
Step 0 # a b c #

4
Step 1 # a b c #

5
Step 2 # x b c #

6
Step 3 # x y c #

7
Step 4 # x y z #

8
Step 5 # x y z #

9
Step 6 # x y z #

10
Step 7 # x y z #

11
Step 8 # x y z #

12
Step 9 # x y z #

13
Step 10 # x y z #

14
Step 0 # a a b b c c #

15
Step 6 # x a y b z c #

16
Step 10 # x a y b z c #

17
Step 11 # x a y b z c #

18
Step 16 # x x y y z z #

19
Step 20 # x x y y z z #

20
Step 25 # x x y y z z #

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google