کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437994 690215 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rational subsets of partially reversible monoids
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Rational subsets of partially reversible monoids
چکیده انگلیسی

A class of monoids that can model partial reversibility allowing simultaneously instances of two-sided reversibility, one-sided reversibility and no reversibility is considered. Some of the basic decidability problems involving their rational subsets, syntactic congruences and characterization of recognizability, are solved using purely automata-theoretic techniques, giving further insight into the structure of recognizable languages.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 409, Issue 3, 28 December 2008, Pages 537-548