Turing Machine for 1's complement | 2's complement | Turing Machine | Turing Machine as a Transducer

#designtm, #turingmachine, #1scomplement, #2scomplement, #gatecse, #thegatehub Contact Datils (You can follow me at) Instagram:   / ahmadshoebkhan   LinkedIn:   / ahmad-shoeb-957b6364   Facebook:   / ahmadshoebkhan   Watch Complete Playlists: Data Structures:    • Introduction to Data Structures || Basics ...   Theory of Computation:    • Introduction to Theory of Computation || G...   Compiler Design:    • Ambiguous Grammar || Introduction to Ambig...   Turing machine to find 1’s complement of a binary number. Approach: Scanning input string from left to right Converting 1’s into 0’s Converting 0’s into 1’s Move the head to the start when BLANK is reached. Steps: Step-1. Convert all 0’s into 1’s and all 1’s into 0’s and go right if B found go to left. Step-2. Then ignore 0’s and 1’s and go left & if B found go to right Step-3. Stop the machine. Turing machine to find 2’s complement of a binary number. Approach: Scanning input string from right to left Pass all consecutive ‘0’s For first ‘1’ comes, do nothing After that, Converting 1’s into 0’s and Converting 0’s into 1’s Stop when BLANK is reached. Steps: Step-1. First ignore all 0’s and 1’s and go to right & then if B found go to left. Step-2. Then ignore all 0’s and go left, if 1 found go to left. Step-3. Convert all 0’s into 1’s and all 1’s into 0’s and go to left & if B found go to right and stop the machine. Turing machine for 1’s and 2’s complement Turing Machine as a Transducer 1's complement and 2's complement turing machine for 1s complement turing machine for 2s complement in hindi theory of computation turing machine in hindi turing machine automata turing machine transition table turing machine lecture in hindi language accepted by turing machine turing machine example in hindi turing machine as transducer,turing machine for 1s complement,turing machine for 2s complement in hindi,1s complement using turing machine,design turing machine for language,turing machine in hindi,1s complement turing machine,complement turing machine,2s complement turing machine,find 2s complement by turing machine,find 1s complement by turing machine,how to find complement by turing machine,turing machine for gate,2s complement using turing machine,thegatehub