کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426272 686021 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
State complexity of basic language operations combined with reversal
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
State complexity of basic language operations combined with reversal
چکیده انگلیسی

We study the state complexity of combined operations on regular languages. Each of the combined operations is a basic operation combined with reversal. We show that their state complexities are all very different from the compositions of state complexities of individual operations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1178-1186