6R-6
遺伝的アルゴリズムを用いた形式言語を認識するセルオートマトンの学習
○宮原俊明，中村克彦（電機大）
セルオートマトンを並列計算のモデルとして扱うためには，
形式言語の実時間認識能力を明らかにすることが重要であるが，
現在これに関して不明の問題も多い．
われわれは，遺伝的アルゴリズム(GA)を用いて正例と負例から
形式言語を受理する1次元1方向性セルオートマトン(OCA)の
規則集合を合成する研究を進めている．
これまでにGAによって括弧言語などの文脈自由言語および，
a^nb^nc^n言語などの非文脈自由言語を実時間受理する
OCAの規則集合を比較的短時間で合成できた．