کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332904 687939 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inferring descriptive generalisations of formal languages
ترجمه فارسی عنوان
تعاریف توصیفی زبانهای رسمی
کلمات کلیدی
استنتاج القایی، تعاریف توصیفی، زبانهای الگو، الگوهای توصیفی، شناسایی تقریبی بالایی از داده های مثبت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
► 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
نویسندگان
, ,