Unicode's transliteration rules are Turing-complete
1–10 of 37 posts
Re: Unicode's transliteration rules are Turing-complete
#2I'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.
Re: Unicode's transliteration rules are Turing-complete
#3I'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.
[flagged]
Re: Unicode's transliteration rules are Turing-complete
#4Waiting for someone to vibe a compiler targeting Unicode transliteration rules...
Re: Unicode's transliteration rules are Turing-complete
#5Does it work on modern OS or just PyICU ?
Re: Unicode's transliteration rules are Turing-complete
#6reminds me of Word's autocorrect being turing-complete https://www.youtube.com/watch?v=jlX_pThh7z8 (3:57, but whole video is fun)
Re: Unicode's transliteration rules are Turing-complete
#7At this point it feels more difficult to ensure that your format cannot compute than to ensure it can
Re: Unicode's transliteration rules are Turing-complete
#8[deleted]
Re: Unicode's transliteration rules are Turing-complete
#9Who implements transliteration rules? I assume operating systems? Or text renderers?
Re: Unicode's transliteration rules are Turing-complete
#10Who implements transliteration rules? I assume operating systems? Or text renderers?
The ICU library. It’s so ubiquitous that it’s somewhat difficult to avoid this library if you are doing anything advanced with human text.