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

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