Unknown
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 से अलग है।
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" को भी ध्यान में रखना चाहिए।
Pushdown Automata को 7 tuple का उपयोग कर define किया जाता है
M = (Q , ∑ , Γ , δ , q0 , Z , F)