Page 34 - নব আনান্দে জাগো
P. 34
েেে ক্লানস এসব প়োনো হজছৎছল দকি ু ই খশাো হয়দে, পনরর ক্লাস economics - করনবা োদক কিে
রুনি পালানবা খসটাই ভাবদিলাি। অনেক দহনসব দেনকে করনত হয় আিানির, 75% attendance ো
োকনল আবার fine জিা দিনত হয়। বাবার িুনে শুনেদি, খতািরা এসব economics/management-
ু
এর একটাও ক্লাস করনত ো। একবার খতা রানজশ কাক পরীিার আনগরদিে সযানরর কানি
suggestion চাইনত দগনয় question paper-টাই খপনয় খগদিল।
Neso Academy-র YouTube tutorial ো োকনল খসনিোর পরীিার দক হনতা খক জানে! খতািরা
ে
দেশ্চই ভাবনিা আিানির generation-এর েুব িজা, ফাে খবঞ্চারনির সারা বির খোটস দতদর করনত
হয়ো আর বাদকনির পরীিার আনগ খসটা Xerox করনত দশয়ালিা খেনত হয়ো, আিানির YouTube
সহায় আনি।
অবশয আিানির দডনরক্টর সযার বনলে, ইজঞ্জদেয়ার হওয়ার একটা গুরুেপূণ েcriteria হনছৎছ সারাবির
বই-োতার সানে খকানো সম্পকে োকনব ো, শুধু পরীিার আনগর িু'সপ্তাহ প়েনত বসনত হনব।
খতািানিরও দক এটাই িত?
Coming back to the topic, there is a logbook also present in the machine. It consists of
certain possible states and instructions relevant to these states. There is a particular Start
state and one or more Finish states.
In accordance with the instructions of the logbook, the Head makes changes to the content
of the square and moves forwards or backwards on the tape. Isn't it similar to modern day
computer programs? In a similar way in which the Turing machine works, computer
programs execute a set of instructions by modifying the variables associated with it and
giving the desired output.
The Turing machine starts from the Start state and the input symbols are fed to the tape. At
any moment of time, it is at a particular state and carries out the instructions based on the
value of the square in the tape the head is pointing at. The blocks of the tape are modified
based on the instruction of that state and moves from one step to another until the Final
state is reached and the machine stops. The ultimate set of alphabets in the tape is the
output.
Let us take an example to further understand the concept. We will be designing a Turing
machine that will replace the 1s of input to 0s and vice versa.
This will generate a small machine with just two states – Q0 and Q1. The transition table (or
the logbook) is given as:
State Symbol Write Instruction Move Instruction Next
Read State
Blank None None Q1
Q0
0 1 Move left Q0
নব আনন্দে জান্দ া 28 2020
