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

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

टिप्पणियाँ

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

Recovery technique in dbms । रिकवरी। recovery in hindi

 आज हम Recovery facilities in DBMS (रिकवरी)   के बारे मे जानेगे रिकवरी क्या होता है? और ये रिकवरी कितने प्रकार की होती है? तो चलिए शुरु करतेे हैं- Recovery in hindi( रिकवरी) :- यदि किसी सिस्टम का Data Base क्रैश हो जाये तो उस Data को पुनः उसी रूप में वापस लाने अर्थात् उसे restore करने को ही रिकवरी कहा जाता है ।  recovery technique(रिकवरी तकनीक):- यदि Data Base पुनः पुरानी स्थिति में ना आए तो आखिर में जिस स्थिति में भी आए उसे उसी स्थिति में restore किया जाता है । अतः रिकवरी का प्रयोग Data Base को पुनः पूर्व की स्थिति में लाने के लिये किया जाता है ताकि Data Base की सामान्य कार्यविधि बनी रहे ।  डेटा की रिकवरी करने के लिये यह आवश्यक है कि DBA के द्वारा समूह समय पर नया Data आने पर तुरन्त उसका Backup लेना चाहिए , तथा अपने Backup को समय - समय पर update करते रहना चाहिए । यह बैकअप DBA ( database administrator ) के द्वारा लगातार लिया जाना चाहिए तथा Data Base क्रैश होने पर इसे क्रमानुसार पुनः रिस्टोर कर देना चाहिए Types of recovery (  रिकवरी के प्रकार ):- 1. Log Based Recovery 2. Shadow pag

window accessories kya hai

  आज हम  computer in hindi  मे window accessories kya hai (एसेसरीज क्या है)   -   Ms-windows tutorial in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- window accessories kya hai (एसेसरीज क्या है)  :- Microsoft Windows  कुछ विशेष कार्यों के लिए छोटे - छोटे प्रोग्राम प्रदान करता है इन्हें विण्डो एप्लेट्स ( Window Applets ) कहा जाता है । उनमें से कुछ प्रोग्राम उन ( Gadgets ) गेजेट्स की तरह के हो सकते हैं जिन्हें हम अपनी टेबल पर रखे हुए रहते हैं । कुछ प्रोग्राम पूर्ण अनुप्रयोग प्रोग्रामों का सीमित संस्करण होते हैं । Windows में ये प्रोग्राम Accessories Group में से प्राप्त किये जा सकते हैं । Accessories में उपलब्ध मुख्य प्रोग्रामों को काम में लेकर हम अत्यन्त महत्त्वपूर्ण कार्यों को सम्पन्न कर सकते हैं ।  structure of window accessories:- Start → Program Accessories पर click Types of accessories in hindi:- ( 1 ) Entertainment :-   Windows Accessories  के Entertainment Group Media Player , Sound Recorder , CD Player a Windows Media Player आदि प्रोग्राम्स उपलब्ध होते है