beefburger

Search is working as intended, but the demo only covers Switzerland. It's a bake of the Geofabrik Switzerland extract. Try "Zermatt" or "Basel". You can bake any region yourself from a .pbf: python3 bake.py --pbf glasgow.osm.pbf.

Fair point that the error message should say so. I'll make it read "not found — this demo covers Switzerland only."

No, standard transliterators like Latin-Katakana are designed to always terminate. What the article demonstrates is that the underlying rule language is powerful enough that one could write custom rules that loop infinitely.

In practice, the ICU implementation does limit the number of rewrites, even though the specification doesn't.

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.

Indeed. The Jira rules implement test-then-decrement correctly, but the notation was ambiguous. I’ve fixed the pseudocode so that the test explicitly precedes the decrement. Thanks for the careful read!