隠された正規言語を見つけ出す（Angluinのアルゴリズム）
問題設定 「計算論的学習理論」の界隈で「有限オートマトンの学習」と呼ばれる問題を考えます。 隠し情報（当てたいこと） $\Sigma^*$上の正規言語 $T$ が隠されているので、これを対話によ...
3
2
Comment0
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles