کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438445 690274 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
One-sided random context grammars with a limited number of right random context rules
ترجمه فارسی عنوان
گرامرهای متقابل تصادفی یک طرفه با تعداد محدودی از قوانین تصادفی راست
کلمات کلیدی
زبان رسمی، گرامرهای متقابل تصادفی یک طرفه، قوانین درست تصادفی تصادفی کاهش
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,