6R-5
形式言語を認識するセルオートマトンの漸次学習
○河島 輝，中村克彦（電機大）
セルオートマトンの並列計算能力を明らかにするために言語認識能力について
研究されている.われわれは形式言語を実時間認識する
1次元1方向性セルオートマトン（OCA）の規則集合を正例と負例から
学習する方式について研究を進めている.効率の高い学習のために，漸次学習方式を
用いている.これまでに括弧言語などのいくつかの文脈自由言語とかんたんな
非文脈自由言語を認識するOCAの規則集合を学習することができている.
本研究の目的はより多くの言語のOCAの規則集合を学習できるようにすることである.