Pushdown automata in hindi:-
pushdown automata अब हम एक ऐसे कंप्यूटर के मॉडल हैं जो एक finite automaton से अधिक शक्तिशाली है। इस मॉडल में, हम FA को कुछ मेमोरी देते हैं; विशेष रूप से, हम इसे एक स्टैक देते हैं।
स्टैक last-in, first-out principle पर जानकारी store करने का एक तरीका है। स्टैक में जो कुछ भी जोड़ा जाता है वह top में जोड़ा जाता है, और स्टैक से जो कुछ भी हटाया जाता है वह ऊपर से हटा दिया जाता है। किसी आइटम को स्टैक में जोड़ने की प्रक्रिया को पुशिंग (pushing) कहा जाता है; आइटम top पर चला जाता है। स्टैक से किसी आइटम को हटाने की प्रक्रिया को पॉपिंग (popping) कहा जाता है; हटाया गया आइटम top आइटम था।
एक Pushdown Automaton (PDA) एक FA की तरह है जिसमें states की एक fixed finite number हो सकती है। लेकिन इसमें store के लिए एक अनबाउंड स्टैक भी है। एक पीडीए इनपुट को पढ़कर काम करता है। जब एक symbol पढ़ा जाता है, तो
(A) मशीन की state,
(B) स्टैक के top पर symbol, और
(C) symbol पढ़ा जाता है
1. अपनी स्थिति को अपडेट करती है,
2. प्रतीक को पॉप या पुश करती है।
मशीन बिना इनपुट पढ़े पॉप या पुश भी कर सकती है।
एक पीडीए के program को फ्लोचार्ट के रूप में बनाते हैं।
- एक एकल start state
- एक एकल halt and accept state
- A reader box: यह इनपुट से एक symbol पढ़ता है। और, पढ़े गए symbol के आधार पर, एक नए state में जाता है (जैसे FA में)
- A POP box: यह स्टैक से एक symbol को पॉप करता है और, प्रतीक के आधार पर, एक नए state में जाता है ।
- A push box: यह स्टैक में एक विशिष्ट symbol जोड़ता है।
Application of pushdown automata in hindi :-
पुशडाउन ऑटोमेटा कंपाइलर्स में उपयोगी होते हैं। एक arithmetic expression को पहले स्टैक का उपयोग करके समझा जा सकता है, और फिर स्टैक का उपयोग करके evaluation किया जा सकता है।
टिप्पणियाँ
एक टिप्पणी भेजें