रिवाइटरिंग सिस्टम के रूप में नियमों का एक समूह है । अगर हम उस नियम को एक स्ट्रिंग लागू करते हैं, तो हम किसी विकल्प को के स्थान पर और इसके विपरीत से प्रतिस्थापित करते हैं।
एक शुरू करने स्ट्रिंग को देखते हुए हम प्राप्त कर सकते हैं निम्नलिखित नियमों के साथ व्यवस्था में:
क्या इसके लिए एक सामान्य एल्गोरिदम है?
अगर आप इस सवाल पर और टैग जोड़ सकते हैं, या इसे ठंडा बनाने के लिए नियम को बदल सकते हैं, तो मैं सराहना करूंगा।
—
डेनियल
@ जद मुझे लगता है, सामान्य तौर पर, इस पुनर्लेखन समस्या को हल नहीं किया जा सकता है, क्योंकि आप ट्यूरिंग मशीन को इस तरह की पुनर्लेखन प्रणाली और व्युत्पन्न समस्या के साथ मॉडल कर सकते हैं == टीएम में समस्या हल करना
—
Daniil
@ जद आह, यह समझ में आता है, मुझे इसमें और अधिक पढ़ना चाहिए, धन्यवाद!
—
डेनियल
@ डैनील और भविष्य के पाठक: इस्तेमाल की जाने वाली अयोग्य समस्या पोस्ट पत्राचार समस्या है ।
—
जम्म
यह अनिवार्य रूप से मार्कोव का एल्गोरिदम का विचार है।
—
वॉनब्रांड