کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437540 690155 2011 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Büchi context-free languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Büchi context-free languages
چکیده انگلیسی

We define context-free grammars with Büchi acceptance condition generating languages of countable words. We establish several closure properties and decidability results for the class of Büchi context-free languages generated by these grammars. We also define context-free grammars with Müller acceptance condition and show that there is a language generated by a grammar with Müller acceptance condition which is not a Büchi context-free language.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 8–10, 4 March 2011, Pages 805-821