کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436993 | 690059 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
State complexity of union and intersection of square and reversal on k regular languages
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we continue our study on the state complexity of combined operations on regular languages. We study the state complexities of , , , and , for regular languages Li, 1≤i≤k, k≥2. We obtain the exact bounds for these combined operations and show that the state complexities of and are the same as the mathematical compositions of the state complexities of their component individual operations, while, on the other hand, the state complexities of and are lower than the corresponding mathematical compositions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 454, 5 October 2012, Pages 164-171
Journal: Theoretical Computer Science - Volume 454, 5 October 2012, Pages 164-171