کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438420 | 690270 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Losing recognizability
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider the ranked alphabet Σ consisting of a binary symbol. We give a rewrite system R over Σ such that R effectively preserves recognizability on any ranked alphabet obtained by adding finitely many nullary symbols to Σ. However, R does not preserve recognizability on the ranked alphabet obtained by adding one unary and one nullary symbol to Σ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 379, Issues 1–2, 12 June 2007, Pages 298-304
Journal: Theoretical Computer Science - Volume 379, Issues 1–2, 12 June 2007, Pages 298-304