Designing a Turing Machine for Unary Number System Addition

Turing Machine Problem - Construct a Turing Machine for the Addition of Unary Number System

#theoryofcomputation #turing #turingmachine #tmexample #turingmachineexample #multipletracks #checkingoff #subroutine #finitecontrol #storage #finiteautomata #regularexpressions #pcp #postcorrespondenceproblem #regularlanguages #toc #computerscience

Welcome to my channel Prince of Programming👨🎓
@princeofprogramming

https://www.youtube.com/channel/UCRm9o2hc4IXvoJWM3V28yGg?sub_confirmation=1

This tutorial will give you a full introduction into the Turing Machine Problem - Construct a Turing Machine for the Addition of Unary Number System https://youtu.be/o3T77vdQgLA

Give this video a thumps up👍

Share & subscribe for more videos😏

Show your support to recover the channel❤

Click the bell icon to get notified for new videos🔔

Feel free to drop your doubts in the comment section📗

TOPIC - Turing Machine Problem - Construct a Turing Machine for the Addition of Unary Number System https://youtu.be/o3T77vdQgLA

Consider two unary numbers 3 and 2
3= 111
2= 11
111 + 11 = 11111

Initially the Turing Machine M contains 111+11 followed by an infinity of Blanks.

M repeatedly moves right upto the symbol + , Then replacing + by 1.

Then moves right upto the left most blank symbol B.

Then move left when B is reached and convert 1 to the B symbol.
Then halt.





#computerscience #finiteautomata #regularexpressions #regularlanguages #theory_of_computation #theoryofcomputation #toc #computerprogramming #computerscience #regularexpressions #regularsets #regularlanguages #kleeneclosure #closure #FINITEAUTOMATA #finiteautomata #NFA #NONDETERMINISTIC #DFA #toc #automata #automation #equivalence #automatatheory #finiteautomata #theory_of_computation #cse #CS3452 #CS8501 #youtubevideos #sub #youtubevideo #like #instagram #programming #coding #programmer #python #developer #technology #code #coder #computerscience #tech #software #codinglife #linux #softwaredeveloper #programmingmemes #programmers #programminglife #hacking #machinelearning #php #computer #softwareengineer #bhfyppubg