Example of PDA in Hindi | Example of Pushdown Automata in Hindi

Unit 4

Push down Automata

Topic 2 : Example of PDA in Hindi | Example of Pushdown Automata in Hindi

निम्नलिखित PDA कि formal description है जो Language को मान्यता देता है

M = (Q , ∑ , Γ , δ , q0 , Z , F)

States : Q = {p,q,r}

input alphabet : ∑ = {0,1}

stack alphabet : Γ = {A , Z}

start state = q0 = p

start stack symbol : Z

accepting states : F = { r }

Transition Relation δ निम्न्लिखित 6 Instructions Consists करता है

pda

PDA

शब्दों में, first two instructions कहते हैं कि State p में किसी भी समय Symbol 0 read किया जाता है, एक A को Stack पर pushed कर दिया जाता है। एक A के top पर Symbol A को Push कर देना AA द्वारा Top A की जगह के रूप में Formal form मे दिया जाता है (और इसी तरह Symbol A को Z के Top पर Push करने के लिए)।

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 करने �...

Example of PDA in Hindi | Example of Pushdown Automata in Hindi