کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951252 | 1441199 | 2017 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Closure properties of pattern languages
ترجمه فارسی عنوان
خواص بسته شدن زبان های الگو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زبانهای الگو، خواص بسته شدن
ترجمه چکیده
زبانهای الگو، یک کلاس معتبر از زبان هستند، اما در مورد خواص بسته شدن آنها بسیار کم است. در این مقاله تعداد زیادی از ویژگی های بسته شدن زبان های الگوی ترمینال را مشخص می کنیم و مشخص می کنیم که اتحاد دو زبان الگوی بدون ترمینال یک زبان الگوی ترمینال است. ما نشان می دهیم که سوال معادل زبان های الگوی عمومی به طور متفاوتی مشخص می شود و با برخی از مهمترین مشکلات باز در زبان های الگو ارتباط دارد. ما همچنین بینش های اساسی را در مورد ساخت و ساز شناخته شده الگوی الگوی ال ال به عنوان اتحاد زبان های الگوی نروژی و برعکس ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Pattern languages are a well-established class of languages, but very little is known about their closure properties. In the present paper we establish a large number of closure properties of the terminal-free pattern languages, and we characterise when the union of two terminal-free pattern languages is again a terminal-free pattern language. We demonstrate that the equivalent question for general pattern languages is characterised differently, and that it is linked to some of the most prominent open problems for pattern languages. We also provide fundamental insights into a well-known construction of E-pattern languages as unions of NE-pattern languages, and vice versa.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 84, March 2017, Pages 11-31
Journal: Journal of Computer and System Sciences - Volume 84, March 2017, Pages 11-31
نویسندگان
Joel D. Day, Daniel Reidenbach, Markus L. Schmid,