کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10332904 | 687939 | 2013 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Inferring descriptive generalisations of formal languages
ترجمه فارسی عنوان
تعاریف توصیفی زبانهای رسمی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
استنتاج القایی، تعاریف توصیفی، زبانهای الگو، الگوهای توصیفی، شناسایی تقریبی بالایی از داده های مثبت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
⺠We study limit learners that output descriptive patterns instead of exact grammars. ⺠Inferrability of indexed families depends on concepts related to Angluinʼs telltales. ⺠Our model is shown to be an instance of a natural extension of Gold-style learning. ⺠Terminal-free E-descriptive patterns can be inferred for rich classes of languages. ⺠Our proofs make use of novel insights into combinatorial properties of such patterns.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 79, Issue 5, August 2013, Pages 622-639
Journal: Journal of Computer and System Sciences - Volume 79, Issue 5, August 2013, Pages 622-639
نویسندگان
Dominik D. Freydenberger, Daniel Reidenbach,