کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950595 | 1440713 | 2017 | 39 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distinguishing pattern languages with membership examples
ترجمه فارسی عنوان
زبان الگوی متمایز با نمونه های عضویت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زبانهای الگو، زبان های منظم تئوری یادگیری محاسباتی، درس دادن، بعد آموزش بعد آموزش مجدد،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This article determines two learning-theoretic combinatorial parameters, the teaching dimension and the recursive teaching dimension, for various families of pattern languages over alphabets of varying size. Our results and formal proofs are of relevance to recent studies in computational learning theory as well as in formal language theory. This is an expanded and corrected version of an earlier paper by Mazadi et al. (2014).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 256, October 2017, Pages 348-371
Journal: Information and Computation - Volume 256, October 2017, Pages 348-371
نویسندگان
Ziyuan Gao, Zeinab Mazadi, Regan Meloche, Hans Ulrich Simon, Sandra Zilles,