状態遷移機械の生成
正規表現は状態遷移機械と等価であり、機械的に変換することができる。
たとえば、時(間|刻) を(1|2|3)時にという正規表現パタンからはそれと等価な時刻指定の状態遷移機械.iconが生成される。