क्या एक नियमित अभिव्यक्ति को नियमित रूप से अभिव्यक्ति के साथ पार्स किया जा सकता है?

Question

मैं एक नियमित अभिव्यक्ति पार्सर का कोड पढ़ रहा हूं, और आश्चर्यचकित होना शुरू करता हूं कि नियमित अभिव्यक्ति का वाक्यविन्यास नियमित रूप से नियमित होता है, और इसे किसी अन्य (काफी जटिल) नियमित अभिव्यक्ति के साथ व्यक्त किया जा सकता है?

rere = "" # the regular expression of regular language 
match1 = re.match(rere, "[a-z]+@[a-z]+.com") # True 
match2 = re.match(rere, ")az[") # False 

मुझे नियमित अभिव्यक्ति वाक्यविन्यास में कोई पुनरावर्ती संरचना नहीं दिखाई देती है, तो मुझे लगता है कि यह संभव है?

यदि यह है, तो अभिव्यक्ति कैसी दिखती है? यदि नहीं, तो क्यों?

Answer 1

आप नियमित अभिव्यक्ति के साथ नेस्टेड कोष्ठक को पार्स नहीं कर सकते हैं क्योंकि आपको ऐसा करने के लिए अनंत स्थिति की आवश्यकता होगी। तो उत्तर नहीं है। आप जो खोज रहे हैं उसे context-free grammars कहा जाता है।