کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334379 690402 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The language equivalence problem for HD0L systems having D0L growths
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The language equivalence problem for HD0L systems having D0L growths
چکیده انگلیسی
We show that language equivalence is decidable for HD0L systems having D0L growths. By definition, an HD0L system H has D0L growth if the length sequence of H is a D0L length sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 330, Issue 1, 31 January 2005, Pages 123-133
نویسندگان
,