Discover PowerPoint Turing Machine Innovation

powerpoint turing machine n.w
1 / 13
Embed
Share

Explore the fascinating PowerPoint Turing Machine concept, including Binary Counter Palindrome recognition and loading features. Learn how to run the machine, increment values, and understand the state transitions. Dive into the world of binary counting and cell manipulation with this innovative tool.

  • PowerPoint
  • Turing Machine
  • Binary Counter
  • Palindrome
  • Technology
rayaanacharya
coreon Follow

Uploaded on | 0 Views

Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

You are allowed to download the files provided on this website for personal or commercial use, subject to the condition that they are used lawfully. All files are the property of their respective owners.

Download Presentation

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author.

E N D

Presentation Transcript

  1. PowerPoint Turing Machine

  2. (PP TM ) Continue TMis a trademark of Alan Turing Continue is a trademark of Microsoft Corporation is a trademark of me TM

  3. (PP TM ) Binary Counter Palindrome recognizer Binary Counter Palindrome recognizer Blank template Blank template

  4. (PP TM ) Binary Counter Palindrome recognizer Binary Counter Palindrome recognizer Blank template Blank template

  5. TM Loading

  6. TM Loading

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

  8. TM Loading

  9. TM Loading

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

  11. TM Loading

  12. TM Loading

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

Related


No related presentations.

More Related Content