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

Featured Post

Instruction cycle in hindi - इंस्ट्रक्शन साइकिल क्या है

context free grammar in hindi

 context free grammar in hindi :-

एक कंप्यूटर भाषा के लिए grammar एक natural language के समान है: चीजों को एक साथ रखने के लिए नियमों का एक ग्रुप।
प्रत्येक grammar एक language से मेंच खाता है।  हमारा ध्यान एक प्रकार के grammar पर है, जिसे context free grammar कहा जाता है।
एक grammar में consists
  • Variables का एक सेट होता है (जिसे नॉनटर्मिनल भी कहा जाता है) 
  • टर्मिनलों का एक सेट (Alphabet से) 
  • presentations की एक सूची (जिसे नियम भी कहा जाता है)
 Example:-
S एकमात्र variable है। टर्मिनल 0 और 1 हैं। दो प्रोडक्शंस हैं। variable के लिए अपर-केस अक्षरों का उपयोग करने की Practice है।
Grammer कैसे काम करता है? एक products आपको एक variable स्ट्रिंग लेने और variable को product के दाईं ओर से बदलने की अनुमति देता है। कि a (finite) स्ट्रिंग w, टर्मिनलों से मिलकर, grammar द्वारा उत्पन्न होता है यदि, प्रारंभ चर S से शुरू करके, आप कर सकते हैं।
प्रोडक्शंस लागू करें और उस स्ट्रिंग के साथ समाप्त करें। इस प्रकार प्राप्त स्ट्रिंग्स के sequence को w की etymology कहा जाता है। इस edition को context-free grammar (CFG) कहा जाता है। कोई language context-free होती है यदि वह किसी CFG द्वारा बनाई जाती है।

1. Productions:-

S -> 0S1
S -> E

2. Further Example:-

हम कुछ languagea के लिए context-free grammar (CFGs) से शुरुआत करते हैं।
o की सम संख्या के साथ सभी बाइनरी स्ट्रिंग्स के लिए एक CFG है।
यदि पहला symbol 1 है, तो 0 की एक सम संख्या शेष रहती है। यदि पहला चिन्ह 0 है, तो अगले 0 पर जाएँ; उस symbol के बाद जो बचता है वह फिर से एक स्ट्रिंग है जिसमें o की संख्या भी होती है। यह CFG करता है:
S -> 1S | 0A0S | E
A -> 1A | E
लेकिन एक भाषा में एक से अधिक Grammer हो सकते हैं। जब पहला symbol 0 होता है, तो आप यह भी देख सकते हैं कि जो बचता है उसकी विषम संख्या o है। यदि हम o की विषम संख्या के साथ सभी बाइनरी स्ट्रिंग्स करने के लिए T का उपयोग करते हैं, तो हमें CFG प्राप्त होता है:
S -> 1S | 0T| E
T -> 1T | 0S

3. Derivation trees in hindi and Ambiguity:-

आप Derivation trees द्वारा Derivation का भी representation कर सकते हैं। tree की root प्रारंभ variable है, सभी internal nodes को variable के साथ लेबल किया जाता है, जबकि leaves को टर्मिनलों के साथ लेबल किया जाता है। एक नोड के child को इस्तेमाल किए गए product के दाईं ओर से बाएं से दाएं लेबल किया जाता है। Derivation trees , सबसे बाईं ओर की Derivation और सबसे दाहिने Derivation के बीच 1 से 1 का Correspondence होता है।

4. Regular Language Revisited:-

प्रत्येक regular languages एक context-free grammar द्वारा उत्पन्न होती है।

टिप्पणियाँ

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

ms excel functions in hindi

  आज हम  computer in hindi  मे ms excel functions in hindi(एमएस एक्सेल में फंक्शन क्या है)   -   Ms-excel tutorial in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- ms excel functions in hindi (एमएस एक्सेल में फंक्शन क्या है):- वर्कशीट में लिखी हुई संख्याओं पर फॉर्मूलों की सहायता से विभिन्न प्रकार की गणनाएँ की जा सकती हैं , जैसे — जोड़ना , घटाना , गुणा करना , भाग देना आदि । Function Excel में पहले से तैयार ऐसे फॉर्मूले हैं जिनकी सहायता से हम जटिल व लम्बी गणनाएँ आसानी से कर सकते हैं । Cell Reference में हमने यह समझा था कि फॉर्मूलों में हम जिन cells को काम में लेना चाहते हैं उनमें लिखी वास्तविक संख्या की जगह सरलता के लिए हम उन सैलों के Address की रेन्ज का उपयोग करते हैं । अत : सैल एड्रेस की रेन्ज के बारे में भी जानकारी होना आवश्यक होता है । सैल एड्रेस से आशय सैल के एक समूह या श्रृंखला से है । यदि हम किसी गणना के लिए B1 से लेकर  F1  सैल को काम में लेना चाहते हैं तो इसके लिए हम सैल B1 , C1 , D1 , E1 व FI को टाइप करें या इसे सैल Address की श्रेणी के रूप में B1:F1 टाइ

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 आदि प्रोग्राम्स उपलब्ध होते है

report in ms access in hindi - रिपोर्ट क्या है

  आज हम  computers in hindi  मे  report in ms access in hindi (रिपोर्ट क्या है)  - ms access in hindi  के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-  report in ms access in hindi (रिपोर्ट क्या है):- Create Reportin MS - Access - MS - Access database Table के आँकड़ों को प्रिन्ट कराने के लिए उत्तम तरीका होता है , जिसे Report कहते हैं । प्रिन्ट निकालने से पहले हम उसका प्रिव्यू भी देख सकते हैं ।  MS - Access में बनने वाली रिपोर्ट की मुख्य विशेषताएँ :- 1. रिपोर्ट के लिए कई प्रकार के डिजाइन प्रयुक्त किए जाते हैं ।  2. हैडर - फुटर प्रत्येक Page के लिए बनते हैं ।  3. User स्वयं रिपोर्ट को Design करना चाहे तो डिजाइन रिपोर्ट नामक विकल्प है ।  4. पेपर साइज और Page Setting की अच्छी सुविधा मिलती है ।  5. रिपोर्ट को प्रिन्ट करने से पहले उसका प्रिन्ट प्रिव्यू देख सकते हैं ।  6. रिपोर्ट को तैयार करने में एक से अधिक टेबलों का प्रयोग किया जा सकता है ।  7. रिपोर्ट को सेव भी किया जा सकता है अत : बनाई गई रिपोर्ट को बाद में भी काम में ले सकते हैं ।  8. रिपोर्ट बन जाने के बाद उसका डिजाइन बदल