Saturday 15 February 2014

Language generated by a Context Free Grammar? -


छवि दर्ज करें यहाँ विवरण

इस भाषा से उत्पन्न भाषा क्या है? मैं बिल्कुल अपने कोड को बिल्कुल 2 या 3b के कहता हूं, लेकिन मुझे पूरा यकीन नहीं है।

किसी भी संख्या में 'ए' के ​​पहले, उसके बाद या उसके बीच में 2 या 3 'बी' है।

यह प्रगतिशील है ... किसी भी संख्या में एस, उसके बाद किसी भी संख्या में एक्स, इसके बाद के किसी भी संख्या के साथ, वैकल्पिक रूप से, किसी भी ज़्यादा Z. इन तत्वों में से प्रत्येक में कोई भी वर्ण हो सकता है 'a '। एस, एक्स, और वाई सभी अगले तत्व पर जाते हैं जब 'बी' का सामना होता है वाई एक 'बी' देखा जाने से पहले समाप्त हो सकता है (इस प्रकार, एस से एक 'बी' और एक्स से 'बी' की गारंटी दी जाती है, लेकिन वाई से कोई नहीं)।


No comments:

Post a Comment