एक व्याकरण जो नियम एस-> एस

Question

द्वारा खाली सेट स्वीकार करता है यह एक होमवर्क असाइनमेंट समस्या थी जो मुझे पता है कि मैंने गलत जवाब दिया है। मैंने दिया:

S -> '' 

जिसका अर्थ है कि एस खाली स्ट्रिंग उत्पन्न करता है। मुझे पता है कि खाली सेट और खाली स्ट्रिंग समान नहीं हैं। मेरे प्रोफेसर के मुताबिक, जवाब है:

S -> S 

अब, कि इसका जवाब मेरे लिए अजीब लगता है:

1. यह समाप्त कभी नहीं होगा।
2. यह एक की अनुपस्थिति के रूप में बहुत अधिक भाषा नहीं है।

मैं सख्ती से गणितीय दृष्टिकोण से समझता हूं, मैं नंबर दो के साथ कहीं भी नहीं जा रहा हूं। हालांकि, क्या किसी भाषा को समाप्त करने की आवश्यकता है? एक ऐसी भाषा होने के कारण जो हमेशा के लिए जा सकती है ठीक है, लेकिन जो कभी खत्म नहीं करेगा, वह गलत गड़बड़ कर देगा, मैंने सोचा कि मैं पूछूंगा कि अगर कोई जानता है कि यह भाषा की आवश्यकता है या नहीं।

Answer 1

से

Formal Grammar Wikipedia page:

जी की भाषा, एल के रूप में निरूपित (G), उन सभी वाक्य है कि शुरुआत प्रतीक से कुछ कदम दूर के एक परिमित संख्या एस

में प्राप्त किया जा सकता के रूप में परिभाषित किया गया है

एस से शुरू हो रहा है, एस को एक बार उत्पादन नियम लागू करना एस को दो बार नियम लागू करना एस को शामिल करता है। नियम लागू करने से कोई भी सीमित संख्या अभी भी एस देती है क्योंकि सीमित संख्या में कोई वाक्य नहीं लिया जा सकता है , भाषा खाली है, इसलिए आपका प्रोफेसर सही है।

खाली सेट स्वीकार करने वाले व्याकरण को परिभाषित करने के वैकल्पिक तरीके L(G) = {} (भाषा खाली है) या P = {} (उत्पादन नियमों का सेट खाली है)।