Unicode的转写规则是图灵完备的
Unicode的转写规则（UTS #35）被证明具有图灵完备性，意味着它们理论上可以执行任意计算。这一发现展示了Unicode标准中文本转写机制的强大表达能力，远超其原本的设计用途。文章通过具体例子说明了如何利用这些规则构建任意计算逻辑。
背景速读
- Unicode 标准（全球文本编码规范）中包含一套名为 ICU（International Components for Unicode）的转写规则系统，用于在不同书写系统之间转换文字（如拉丁化阿拉伯语、西里尔字母转拉丁字母等）。
- 规则引擎支持条件分支、状态变量、递归调用等高级功能。一位瑞士安全研究员 Nicolas Seriot 通过构建"规则版 Rule 110"（一种已知的图灵完备元胞自动机），证明了这套转写规则系统具备图灵完备性——意味着理论上它可以计算任何可计算函数，远超出其设计初衷。
- 这一发现主要具理论意义和安全启示：若规则写得足够复杂，可能被利用来构造拒绝服务攻击（规则执行可陷入无限循环），也提醒开发者这类"简单配置语言"实际上拥有完整编程能力，使用时需谨慎对待输入。类似的案例还包括 Excel 公式、SQL、正则表达式等被证明图灵完备的历史。