What is Turing machine (composite machine) in toc in hindi

Unit 1

Introduction of Automata Theory

Topic 4 : What is Turing machine (composite machine) in toc in hindi

Turing Machine (TM) एक accepting device है इसका अविष्कार Alan Turing ने 1936 में किया था इसका उपयोग Recursive Enumerable Languages को स्वीकार करने के लिए किया जाता है

Turing machine (TM) एक mathematical model है जिसमे infinite length का tape होता है | जिस पर read write operation performed किये जाते है tape में infinite cells होते है या तो input symbol होता है या एक spacial symbol होता है जिसे blank कहा जाता है इसमें Head Pointer भी होता है जो वर्तमान में read किये जाने वाले cell को point करता है और यह दोनों दिशाओ में move हो सकता है

Turing Machine (TM) को 7 tuple के साथ describe किया जाता है |

Q : Finite set of states है

X : एक tape alphabet है

∑ : एक input alphabet है

δ : एक transition function है (δ : Q × X → Q × X ×) {Left Shift , Right Shift }

Q0 : initial state है

B : एक blank symbol है

F : set of final states है

Example of Turing machine

Turing machine M = (Q, X, ∑, δ, q0, B, F) with

Q = {q0, q1, q2, qf}
X = {a, b}
∑ = {1}
q0 = {q0}
B = blank symbol
F = {qf }

Tape alphabet symbol

Present State ‘q0’

Present State ‘q1’

Present State ‘q2’

1Rq1

1Lq0

1Lqf

1Lq2

1Rq1

1Rqf

NP Complete Problem in Hindi

NP-Complete problems एक महत्वपूर्ण वर्ग हैं जो computational complexity the...

Multihead Turing Machine और Multidimensional Turing Machine की विशेषताएँ और अंतर

Multihead Turing Machine एक प्रकार की Turing Machine है जिसमें एक से अ�...

Universal Turing Machine and Multitape in Hindi

Universal Turing Machine (UTM) एक ऐसी ट्यूरिंग मशीन है, जो किसी भ...

Techniques for Turing Machine Construction in Hindi

Turing Machine कंप्यूटर विज्ञान में एक theoretical model है, जो क�...

Petri Net Model in Hindi | Theory of Computation (TOC) Explained

Petri Net एक mathematical model है जो systems के behavior को graphically represent करने �...

What is Turing machine (composite machine) in toc in hindi