Deterministic pushdown automaton And Non-Deterministic pushdown automaton in Hindi


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)

Related Post