کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438445 | 690274 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
One-sided random context grammars with a limited number of right random context rules
ترجمه فارسی عنوان
گرامرهای متقابل تصادفی یک طرفه با تعداد محدودی از قوانین تصادفی راست
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زبان رسمی، گرامرهای متقابل تصادفی یک طرفه، قوانین درست تصادفی تصادفی کاهش
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper deals with regulated grammars. Specifically, it studies one-sided random context grammars. It demonstrates that any recursively enumerable language can be generated by these grammars with no more than two right random context rules.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 516, 9 January 2014, Pages 127–132
Journal: Theoretical Computer Science - Volume 516, 9 January 2014, Pages 127–132
نویسندگان
Alexander Meduna, Petr Zemek,