Sebastian Maneth 氏とのディスカッションで Macro Tree Transducer（MTT）の合成がうまくいく場合について新たな発見． これは使えそうなのでメモしておく．

標準入力の文字列を昇順に並べ替える問題． m.ukaiさん曰く， トップはどうなってるのかさっぱり分かりません。 とのことでしたが，大したテクニックがあるわけではないので公開してしまいます．