Unknown | My Project HD | My Project HD
X

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

Computer Science Engineering Tutorials in Hindi | Theory of Computation

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

Computer Science Engineering Tutorials in Hindi | Theory of Computation



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

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 करने के लिए)।



More Tutorials

Web Technology Tutorials in Hindi

Web Technology Tutorials in Hindi

Read More
Diploma engineering tutorial for polytechnic collage

Diploma Engineering Tutorial

Read More
Final Year Projects for Computer Science with Source Code

Final Year Projects for Computer Science with Source Code

Read More