>>488
キャンセル技やタメなども含める場合、
1. 技対応入力テーブルはどのような表現で作るか
2. パターンマッチングはどのようにやるか
という問題があって、それを解決する一例が正規表現だと思う。

だから、正規表現使わなくてもと言うからには、
1 と 2 のそれぞれの問題について正規表現以外でどう対処するかを示し、
それが正規表現に比べて有利な点がいくつか無ければ、
とてもじゃないが FA にはならないと思う。