کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950743 1440715 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enlarging learnable classes
ترجمه فارسی عنوان
کلاس های قابل یادگیری بزرگ
کلمات کلیدی
استنتاج القایی، یادگیری در حد، توابع بازگشتی کامل، قضیه غیر اتحادیه،
ترجمه چکیده
ما مطالعه می کنیم که کدام دسته از توابع بازگشتی بر این باورند که اتحاد خود را با هر کلاس قابل توضیح قابل یادگیری از توابع بازگشتی دوباره معلوم قابل تشخیص است. ما معیارهای کافی برای کلاسهای توابع بازگشتی را برای برآوردن این ویژگی فراهم می کنیم و همچنین انواع مؤثر آن را بررسی می کنیم. علاوه بر این، ما این سوال را بررسی می کنیم که یادگیرندگان می توانند به طور مؤثری گسترش یابد تا یک کلاس بزرگتر از توابع یاد بگیرند. ما یک مسئله باز را حل می کنیم که نشان می دهد که هیچ روشی موثر وجود ندارد که این کار را برای تمام زبان آموزان انجام دهد که یک کلاس متراکم از توابع بازگشتی را یاد نمی گیرند. با این حال، ما نشان می دهیم که دو رویکرد فرمت موثر وجود دارد که هر یک از آنها توسط یکی از آنها گسترش می یابد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study which classes of recursive functions satisfy that their union with any other explanatorily learnable class of recursive functions is again explanatorily learnable. We provide sufficient criteria for classes of recursive functions to satisfy this property and also investigate its effective variants. Furthermore, we study the question which learners can be effectively extended to learn a larger class of functions. We solve an open problem by showing that there is no effective procedure which does this task on all learners which do not learn a dense class of recursive functions. However, we show that there are two effective extension procedures such that each learner is extended by one of them.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 251, December 2016, Pages 194-207
نویسندگان
, , ,