ระบบการเขียนใหม่เป็นชุดของกฎในรูปแบบของ B ถ้าเราใช้กฎที่เป็นสตริงเราแทนที่ substring ใดในกับ substringและในทางกลับกัน
รับสตริงเริ่มต้นเราสามารถรับในระบบด้วยกฎต่อไปนี้:
มีอัลกอริทึมทั่วไปสำหรับสิ่งนั้นหรือไม่?
ฉันจะขอบคุณถ้าคุณสามารถเพิ่มแท็กเพิ่มเติมในคำถามนี้หรือเปลี่ยนชุดกฎเพื่อให้ดูเท่กว่านี้
—
Daniil
@JD ฉันคิดว่าโดยทั่วไปปัญหาการเขียนซ้ำนี้ไม่สามารถแก้ไขได้เพราะคุณสามารถสร้างแบบจำลองเครื่องทัวริงด้วยระบบการเขียนซ้ำและปัญหาที่เกิดขึ้น == ปัญหาการหยุดทำงานใน TM
—
Daniil
@JD อาที่ทำให้รู้สึกฉันควรอ่านเพิ่มเติมได้ขอบคุณ!
—
Daniil
—
jmad
นี่เป็นแนวคิดของอัลกอริทึมของมาร์คอฟ
—
vonbrand