Presentation is loading. Please wait.

Presentation is loading. Please wait.

Palindrome Example TM M = (, Q, ) =,, 0, 1 Q = {q start, q copy, q left, q test, q halt } x {0, 1}* PAL(x) = 1 if x is a palindrome and 0 otherwise. That.

Similar presentations


Presentation on theme: "Palindrome Example TM M = (, Q, ) =,, 0, 1 Q = {q start, q copy, q left, q test, q halt } x {0, 1}* PAL(x) = 1 if x is a palindrome and 0 otherwise. That."— Presentation transcript:

1 Palindrome Example TM M = (, Q, ) =,, 0, 1 Q = {q start, q copy, q left, q test, q halt } x {0, 1}* PAL(x) = 1 if x is a palindrome and 0 otherwise. That is, PAL(x) = 1 iff x reads the same from left to right and from right to left.

2 Palindrome Example Figure 2 – Palindrome Example of a TM computation

3 Palindrome Example Figure 2 – Palindrome Example of a TM computation

4 Palindrome Example Figure 2 – Palindrome Example of a TM computation

5 Palindrome Example Figure 2 – Palindrome Example of a TM computation

6 Palindrome Example Figure 2 – Palindrome Example of a TM computation

7 Palindrome Example Figure 2 – Palindrome Example of a TM computation

8 Palindrome Example Figure 2 – Palindrome Example of a TM computation

9 Palindrome Example Figure 2 – Palindrome Example of a TM computation

10 Palindrome Example Figure 2 – Palindrome Example of a TM computation

11 Palindrome Example Figure 2 – Palindrome Example of a TM computation

12 Palindrome Example Figure 2 – Palindrome Example of a TM computation


Download ppt "Palindrome Example TM M = (, Q, ) =,, 0, 1 Q = {q start, q copy, q left, q test, q halt } x {0, 1}* PAL(x) = 1 if x is a palindrome and 0 otherwise. That."

Similar presentations


Ads by Google