کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437214 690090 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
State complexity of union and intersection of star on k regular languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
State complexity of union and intersection of star on k regular languages
چکیده انگلیسی

In this paper, we continue our study on state complexity of combined operations. We study the state complexities of , , , and for regular languages Li, 1≤i≤k. We obtain the exact bounds for these combined operations and show that the bounds are different from the mathematical compositions of the state complexities of their component individual operations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 429, 20 April 2012, Pages 98-107