کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333010 | 688167 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An n2-bound for the ultimate equivalence problem of certain D0L systems over an n-letter alphabet
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An n2-bound for the ultimate equivalence problem of certain D0L systems over an n-letter alphabet An n2-bound for the ultimate equivalence problem of certain D0L systems over an n-letter alphabet](/preview/png/10333010.png)
چکیده انگلیسی
The ultimate equivalence problem for D0L systems consists of deciding, given two morphisms g:X*â¶X*, h:X*â¶X* and a word wâX*, whether or not gi(w)=hi(w) for all but finitely many i⩾0. We show that for a large class of D0L systems, to decide the ultimate equivalence problem, it suffices to check whether or not gi(w)=hi(w) holds for suitably chosen card(X)2 consecutive values of i.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 71, Issue 4, November 2005, Pages 506-519
Journal: Journal of Computer and System Sciences - Volume 71, Issue 4, November 2005, Pages 506-519
نویسندگان
Juha Honkala,