Hacker News new | ask | show | jobs
by ks2048 23 days ago
Does the Latin-Katakana example given imply that some input value can cause it to not terminate?
1 comments

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.