ところで表層格で見た自然言語と正規表現が
等価であることを知ってる？
知らない人はチョムスキーでも読もう。

一見、人工知能と程遠い所に
実質的には結構強力なものがあったりする。

GAは自然言語には合わないと思うよ。
あれってフクザツそうに見える問題に対して、
石膏で型取るようなアルゴリズムだから。
言葉は生き物だからねぇ。