کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436184 689976 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The growth ratio of synchronous rational relations is unique
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The growth ratio of synchronous rational relations is unique
چکیده انگلیسی

We introduce α-synchronous relations for a rational number α. We show that if a rational relation is both α- and α′-synchronous for two different numbers α and α′, then it is recognizable. We give a synchronization algorithm for α-synchronous transducers. We also prove the closure under boolean operations and composition of α-synchronous relations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 376, Issues 1–2, 10 May 2007, Pages 52-59