日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
原始帰納的正提示からの言語の帰納推論
櫻井 彰人
著者情報
ジャーナル フリー

1991 年 1 巻 3 号 p. 177-193

詳細
抄録
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 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top