context-free-grammar पर टैग किए गए जवाब

मैं अक्सर दावे सुनता हूं कि C ++ एक संदर्भ-संवेदनशील भाषा है। निम्नलिखित उदाहरण लें: a b(c); क्या यह एक चर परिभाषा या एक फ़ंक्शन घोषणा है? यह प्रतीक के अर्थ पर निर्भर करता है c। यदि cएक चर है , तो प्रकार a b(c);नाम bके एक चर को परिभाषित …

405 c++  syntax  grammar  context-free-grammar  context-sensitive-grammar 

क्या कोई मुझे समझा सकता है कि एक संदर्भ मुक्त व्याकरण क्या है? औपचारिक व्याकरण पर विकिपीडिया प्रविष्टि और फिर विकिपीडिया प्रविष्टि को देखने के बाद, मुझे पूरी तरह से छोड़ दिया गया और पूरी तरह से परेशान किया गया। क्या कोई इतना दयालु होगा कि यह बता सके कि …

104 regex  parsing  grammar  context-free-grammar 

मैं अपनी कंप्यूटिंग भाषाओं के परीक्षण के लिए अध्ययन कर रहा हूं , और एक विचार है कि मुझे अपना सिर लपेटने में समस्या हो रही है। मैं समझ गया कि नियमित व्याकरण सरल हैं और इसमें अस्पष्टता नहीं हो सकती है, लेकिन प्रोग्रामिंग भाषाओं के लिए बहुत सारे कार्य …

96 context-free-grammar  regular-language  automata 

वास्तविक आधुनिक रीगेक्स को वास्तव में कौन सी भाषाएं पहचानती हैं? जब भी एक बैक-रेफरेंस (जैसे (.*)_\1) के साथ एक अनबाउंड लंबाई कैप्चरिंग समूह होता है, तो एक रेगेक्स अब एक गैर-नियमित भाषा से मेल खा रहा है। लेकिन यह, अपने दम पर, कुछ S ::= '(' S ')' | …

83 regex  perl  theory  context-free-grammar  language-theory 

जब सी के बीएनएफ व्याकरण के माध्यम से देखते हैं, तो मुझे लगा कि यह अजीब था कि एक घोषणा के लिए उत्पादन नियम इस तरह दिखता था ( https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06 के अनुसार )% 20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; एक *क्वांटिफायर (शून्य या अधिक घटनाओं …

28 c  language-lawyer  context-free-grammar