کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439277 690490 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of components for some parallel communicating grammar systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the number of components for some parallel communicating grammar systems
چکیده انگلیسی

In natural languages, there occur phenomena like multiple agreements, crossed agreements and replication. These aspects are represented by the three languages , and , respectively. These languages are of interest, when modeling natural languages.In the present paper, we give parallel communicating grammar systems (PC grammar systems) that generate the languages K1, K2 and K3 but use less or less-powerful components than those used by systems published so far.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 387, Issue 2, 12 November 2007, Pages 136-146