کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437003 690061 2006 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Codes defined by multiple sets of trajectories
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Codes defined by multiple sets of trajectories
چکیده انگلیسی

We investigate the use of shuffle on trajectories to model certain classes of languages arising in the theory of codes. In particular, for each finite set of sets of trajectories, which we call a hyperset of trajectories, we define a class of languages induced by that hyperset of trajectories. We investigate the properties of hypersets of trajectories and the associated classes of languages, including the problem of decidability of membership and the problem of equivalence of hypersets of trajectories.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 366, Issue 3, 20 November 2006, Pages 182-193