मुझे यकीन नहीं है कि यह आपको पहले से ही पता है कि आप से अधिक लाएगा। लेकिन फिर, मैं उन कारणों को समझने में विफल हो सकता हूं जो आपको अवधि पुनर्लेखन के बारे में आश्चर्यचकित करते हैं। यह मदद करता है।
जैसा कि आप जानते हैं, व्याकरण स्ट्रिंग पुनर्लेखन प्रणाली है। चॉम्स्की पदानुक्रम के शीर्ष पर, आपके पास प्रकार 0 व्याकरण हैं, जो पुनरावर्ती रूप से गणना योग्य (आरई) एनगेज को परिभाषित करते हैं, और ट्यूरिंग मशीनों की कम्प्यूटेशनल शक्ति है।
तो यह आपको बताता है कि सामान्य रूप से पुनर्लेखन प्रणाली का एल्गोरिदम व्यक्त करने के साथ बहुत कुछ होता है।
सामान्य रूप से तार के साथ समस्या यह है कि उनके लिए शब्दार्थ को संलग्न करने का कोई स्पष्ट तरीका नहीं है। यह एक प्रकार का अनाकार पुनर्लेखन है।
आमतौर पर जिन लोगों में रुचि होती है, वे विशिष्ट डोमेन में एल्गोरिदम व्यक्त कर रहे हैं जिनकी संरचना और गुण हैं। ऐसे डोमेन को अक्सर प्राथमिक (परमाणु) संस्थाओं से परिभाषित किया जाता है, और विभिन्न आपरेशनों द्वारा बंद किया जाता है, संभवतः समकक्ष संबंधों द्वारा उद्धृत किया जाता है, और इसी तरह। इन्हें अक्सर बीजगणित कहा जाता है।
ये डोमेन अक्सर अमूर्त होते हैं। लेकिन उनके तत्वों पर गणना केवल ठोस अभ्यावेदन पर व्यक्त की जा सकती है। नियम इन तत्वों के प्राकृतिक पुनर्सक्रियन हैं क्योंकि वे व्यक्त करते हैं कि कैसे तत्वों को अन्य तत्वों के लिए प्राप्त किया जा सकता है, जो कि परमाणु तत्वों के पुनरावर्ती रूप से प्राप्त होते हैं, (हालांकि सामान्य गुणों को हमेशा सभी तरह से नीचे जाने की आवश्यकता नहीं होती है)। शर्तें एक प्रकार का ट्री स्ट्रक्चर सिंटैक्स है जिसे एल्गोरिदम को व्यक्त करने के लिए हेरफेर किया जा सकता है (स्ट्रिंग के लिए)। लेकिन शब्दों के ऑपरेटर संचालन संरचना भी उन्हें समरूप डोमेन में समरूपता के माध्यम से कुछ शब्दार्थों से संबद्ध करने की अनुमति देती है।
विकिपीडिया और इस विषय पर कई ग्रंथों पर बहुत औपचारिक विचार करने के बजाय, बस कार्यक्रमों पर विचार करें। यह आमतौर पर मान्यता प्राप्त है कि कार्यक्रमों का एक सुविधाजनक वाक्यविन्यास प्रतिनिधित्व है जिसे सार सिंटैक्स ट्री (एएसटी) कहा जाता है। लेकिन एक एएसटी एक प्रोग्राम ऑब्जेक्ट का प्रतिनिधित्व करने के लिए एक शब्द है। स्वदेशी शब्दार्थ सार डोमेन को परिभाषित करने का एक तरीका है और इन डोमेन से एएसटी (या एएसटी सबट्रीज़) के लिए होमोमोर्फिज्म के माध्यम से मूल्यों को संबद्ध करता है। एएसटी फॉर्म में प्रोग्राम को पुनर्लेखन नियमों को लागू करके या अनुकूलित किया जा सकता है (मैं यह दावा नहीं कर रहा हूं कि सभी अनुकूलन कर सकते हैं या उस तरह से किया जाना चाहिए)।
विभिन्न उद्देश्यों के लिए बीजगणितीय अभिव्यक्तियों का परिवर्तन शब्द पुनर्लेखन द्वारा व्यक्त किया जा सकता है। उदाहरण के लिए, कुछ भावों का सरलीकरण। विभिन्न प्रकार की संगणनाओं को स्वाभाविक रूप से शब्द पुनर्लेखन के रूप में भी व्यक्त किया जा सकता है, जैसे कि व्युत्पत्ति की गणना। शब्द पुनर्लेखन का उपयोग कभी-कभी बीजगणित में विहित रूपों को परिभाषित करने के लिए भी किया जाता है, जब एक ही शब्दार्थ इकाई में कई वाक्यात्मक प्रतिनिधित्व हो सकते हैं।
मेरा सुझाव है कि आप इस विषय पर विकिपीडिया लेख देखें ।