सीधे मुख्य सामग्री पर जाएं

pushdown automata in hindi

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 किया जा सकता है।

टिप्पणियाँ

एक टिप्पणी भेजें

इस ब्लॉग से लोकप्रिय पोस्ट

half adder and full adder in hindi

  आज हम  computer in hindi  मे  आज हम half adder and full adder in hindi - computer system architecture in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- half adder and full adder in hindi:- 1. half adder in hindi 2. full adder in hindi  1. Half adder in hindi:- half adder  सबसे basic digital arithmetic circuit 2 binary digits का जोड़ है।  एक combination circuit जो दो bits के arithmetic जोड़ को display करता है उसे half adder कहा जाता है।   half adder के इनपुट variable को Augend और addend bits कहा जाता है। आउटपुट योग और Carrie को बदलता है। दो आउटपुट variable Specified करना आवश्यक है क्योंकि 1 + 1 का योग बाइनरी 10 है, जिसमें दो अंक हैं। हम दो इनपुट वेरिएबल्स के लिए x और y और दो आउटपुट वेरिएबल के लिए S (योग के लिए) और C (कैरी के लिए) असाइन करते हैं। C output 0 है जब तक कि दोनों इनपुट 1 न हों। S आउटपुट योग के कम से कम महत्वपूर्ण बिट ...
एक टिप्पणी भेजें
Read more »

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-1:- कुंभ मेला दुनियां में आस्था और आध्यात्मिकता की सबसे असाधारण अभिव्यक्तियों में से एक है, जो भारतीय संस्कृति और धर्म के शाश्वत सार को दर्शाता है। यह हिंदू परंपराओं में गहराई से निहित एक पवित्र तीर्थयात्रा है, जहाँ लाखों भक्त, साधु- सन्त (पवित्र पुरुष), विद्वान् और साधक ईश्वर में अपनी सामूहिक आस्था का उत्सव मनाने के लिए एकत्र होते हैं। जहां राष्ट्रीय एकात्मता और सामाजिक समरसता के सहज दर्शन होते हैं।* यह स्मारकीय आयोजन महज धार्मिक उत्सव की सीमाओं से परे जाकर भक्ति, सांस्कृतिक विरासत और आध्यात्मिक जागृति के जीवंत संगम के रूप में विकसित होता है। महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-2:- चार पवित्र स्थानों- हरिद्वार, प्रयागराज, नासिक और उज्जैन - पर चक्रीय रूप से आयोजित होने वाला कुंभ मेला सत्य और मोक्ष की शाश्वत खोज का प्रतीक है। इन स्थानों को मनमाने ढंग से नहीं चुना जाता है; वे प्राचीन हिंदू धर्मग्रंथों और आकाशीय संरेखण से आंतरिक रूप से जुड़े हुए हैं, जो इन पर्वों को गहन आध्यात्मिक महत्त्व देते हैं। प्रत्येक स्थल नदियों या तीर...
एक टिप्पणी भेजें
Read more »

शिक्षक का व्यवहार कैसा होना चाहिए? (What should be the behaviour of a teacher?)

 शिक्षक का व्यवहार कैसा होना चाहिए:-  शिष्य एवं शिक्षक के बीच शिष्टाचार-1:- एक विद्यार्थी अपने शिक्षक से ज्ञान प्राप्त कर जीवन में अग्रसर होता है, अपने जीवन का निर्माण करता है। जो विद्यार्थी अच्छे गुणों को ग्रहण कर शिष्टाचारी बनकर जीवन- पथ पर आगे बढ़ता है; जीवन में उच्च पद, सम्मान आदि प्राप्त करता है और उसको समाज में एक आदर्श व्यक्तित्व का दर्जा प्राप्त होता है। दूसरी ओर वह शिष्य है, जो अशिष्ट है। वह इस दुनियां में आता है और चला जाता है। उसका जीवन कीड़े-मकोड़े की तरह होता है- अर्थात् उनका कोई अस्तित्व नहीं होता। वह निरुद्देश्य जीवन जीते मृत्यु को प्राप्त हो जाता है। जहाँ एक ओर विद्यार्थियों को अपने गुरुजनों, शिक्षकों के साथ सम्मानजनक उचित व्यवहार करना चाहिए, वहीं दूसरी ओर शिक्षकों को भी अपने शिष्यों, विद्यार्थियों के सम्मान का उचित ध्यान रखना चाहिए, अर्थात् दोनों का एक-दूसरे के प्रति शिष्टाचार आवश्यक है।  शिष्य एवं शिक्षक के बीच शिष्टाचार-2:- विद्यार्थी को अपना कार्य स्वयं करना चाहिए, न कि अपने माता-पिता अथवा अभिभावक पर निर्भर होना चाहिए। जो विद्यार्थी अपना कार्य स्वयं कर...
एक टिप्पणी भेजें
Read more »