《计算理论导论》笔记

// SELF.cpp#include <bits/stdc++.h>
using namespace std;
string minimum_rep(const string &str) {string ret;for (auto c : str) {if (c == '\\') {ret += "\\\\";} else if (c == '\n') {ret += "\\n";} else if (c == '\"') {ret += "\\\"";} else {ret += c;}}return ret;
}
int main() {// 图灵机 A: 打印 <B>。string str = "// 图灵机 B: 接受输入 <C>，计算出打印 <C> 的图灵机 A 与 “运行 A 然后将 A 的输出作为 C 的输入” 的图灵机 M，打印 <M>。\n    cout << R\"(// SELF.cpp\n\n#include <bits/stdc++.h>\nusing namespace std;\nstring minimum_rep(const string &str) {\n    string ret;\n    for (auto c : str) {\n        if (c == '\\\\') {\n            ret += \"\\\\\\\\\";\n        } else if (c == '\\n') {\n            ret += \"\\\\n\";\n        } else if (c == '\\\"') {\n            ret += \"\\\\\\\"\";\n        } else {\n            ret += c;\n        }\n    }\n    return ret;\n}\nint main() {\n    // 图灵机 A: 打印 <B>。\n    string str = \")\" << minimum_rep(str) << R\"(\";\n\n    )\" << str << R\"(\n\n    return 0;\n})\";";// 图灵机 B: 接受输入 <C>，计算出打印 <C> 的图灵机 A 与 “运行 A 然后将 A 的输出作为 C 的输入” 的图灵机 M，打印 <M>。cout << R"(// SELF.cpp#include <bits/stdc++.h>
using namespace std;
string minimum_rep(const string &str) {string ret;for (auto c : str) {if (c == '\\') {ret += "\\\\";} else if (c == '\n') {ret += "\\n";} else if (c == '\"') {ret += "\\\"";} else {ret += c;}}return ret;
}
int main() {// 图灵机 A: 打印 <B>。string str = ")" << minimum_rep(str) << R"(";)" << str << R"(return 0;
})";return 0;
}