Power Point Turing Machine PP TM TM is

  • Slides: 13
Download presentation
Power. Point Turing Machine

Power. Point Turing Machine

(PP™ TM™)™ TM is a trademark of Alan Turing is a trademark of Microsoft

(PP™ TM™)™ TM is a trademark of Alan Turing is a trademark of Microsoft Corporation TM is a trademark of me Continue

(PP™ TM™)™ Binary Counter Palindrome recognizer Blank template

(PP™ TM™)™ Binary Counter Palindrome recognizer Blank template

(PP™ TM™)™ Binary Counter Palindrome recognizer Blank template

(PP™ TM™)™ Binary Counter Palindrome recognizer Blank template

TM Loading…

TM Loading…

TM Loading…

TM Loading…

This TM is a binary counter. Start it on a blank input and run

This TM is a binary counter. Start it on a blank input and run it repeatedly, and it will increment each time. STATE 0 7 6 5 4 3 2 1 _ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 _ 0 1 NEXT STATE 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 CELL MOVE 0 << << << >> >> >> WRITE _ _ 00 0 11 1 22 2 READ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 2 _ CELL 1 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 2 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 3 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1

TM Loading…

TM Loading…

TM Loading…

TM Loading…

This is a TM that recognizes palindromes of even length (using 1 and 0

This is a TM that recognizes palindromes of even length (using 1 and 0 only) STATE 0 7 6 5 4 3 2 1 _ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 _ 0 1 NEXT STATE 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 CELL MOVE 0 << << << >> >> >> WRITE _ _ 00 0 11 1 22 2 READ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 2 _ CELL 1 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 2 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 3 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1

TM Loading…

TM Loading…

TM Loading…

TM Loading…

This is a blank TM. In the editor, pull out the punch cards and

This is a blank TM. In the editor, pull out the punch cards and punch holes in them to program it. STATE 0 7 6 5 4 3 2 1 _ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 _ 0 1 NEXT STATE 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 CELL MOVE 0 << << << >> >> >> WRITE _ _ 00 0 11 1 22 2 READ 0 1 2 3 4 5 6 7 << >> _ 0 1 2 2 _ CELL 1 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 2 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1 << >> _ 0 1 2 2 _ CELL 3 << << >> >> WRITE _ _ 0 0 1 1 2 2 READ 0 1