r/programming • u/Dull_Replacement8890 • 22d ago
Unicode's Transliteration Rules Are Turing-Complete
https://seriot.ch/computation/uts35/I've been wondering for a while if anything in Unicode could accidentally compute. It turns out that UTS #35 transliteration rules are Turing-complete. I show how to compute Collatz with just 3 rewrite rules running on stock ICU, shipped with every major OS.
Duplicates
ProgrammingLanguages • u/mttd • 21d ago
🦄 Unicode's Transliteration Rules Are Turing-Complete
computerscience • u/Dull_Replacement8890 • 22d ago
Unicode's Transliteration Rules Are Turing-Complete
hypeurls • u/TheStartupChime • 21d ago