Unknown Deterministic pushdown automaton in Hindi And Non-Deterministic pushdown automaton in Hindi | My Project HD | My Project HD
X

Deterministic pushdown automaton And Non-Deterministic pushdown automaton in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation

Deterministic pushdown automaton And Non-Deterministic pushdown automaton in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation



Unit 4

Push down Automata

 

Topic  3  : Deterministic pushdown automaton And Non-Deterministic pushdown automaton in Hindi 

Deterministic pushdown automaton in Hindi :

Automata Theory में, एक deterministic pushdown automaton (DPDA या DPA) pushdown automaton का एक Different रूप है। deterministic pushdown automaton का वर्ग deterministic context-free languages का उचित Sub-set Accept करता है।

Machine transitions  current state  और input symbol  पर आधारित होते हैं, और Stack के current सबसे ऊपरी Symbol भी Stack में कम Symbol दिखाई नहीं देते हैं और immediate effect  नहीं है। Machine actions में Stack को Push करना, POP करना या Change करना शामिल है। एक deterministic pushdown automaton में Input Symbol, State और Top Stack Symbol के समान combination के लिए अधिकांश एक legal transition है। यह वह जगह है जहाँ यह nondeterministic pushdown automaton से अलग है।

 

Formal definition 

Pushdown Automata को 7 tuple का उपयोग कर define किया जाता है

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

 

Non-Deterministic pushdown automaton in Hindi :

एक Non-Deterministic pushdown automaton (NPDA), या सिर्फ pushdown automaton (PDA) एक non-deterministic finite automaton (NDFA) के विचार पर एक भिन्नता है। NDFA के विपरीत, एक PDA एक Stack के साथ जुड़ा हुआ है। transition function को Stack के "State" को भी ध्यान में रखना चाहिए।

 

Formal definition 

Pushdown Automata को 7 tuple का उपयोग कर define किया जाता है

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



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