原始帰納的正提示からの言語の帰納推論

概要

論文の詳細を見る
We consider the problem of language identification in the limit from positive data enumerated by functions restricted to the class of primitive recursive functions. Conditions are described under which a family of languages is identifiable. They depend on the behavior of inference machines when they are presented with enumeration of elements of unknown languages. How these conditions compare to cases when positive data are enumerated by recursive functions is also considered.
日本応用数理学会の論文
1991-09-15