کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333924 689839 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The concept of duality for automata over a changing alphabet and generation of a free group by such automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The concept of duality for automata over a changing alphabet and generation of a free group by such automata
چکیده انگلیسی
In the paper, we deal with the notion of an automaton over a changing alphabet, which generalizes the concept of a Mealy-type automaton. We modify the methods based on the idea of a dual automaton and its action used by B. Steinberg et al. (2011) and M. Vorobets and Ya. Vorobets (2007, 2010) [16], [17], [18] and adapt them to automata over a changing alphabet. We show that this modification provides some naturally defined automaton representations of a free nonabelian group by a 2-state automaton over a changing alphabet.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 45, 21 October 2011, Pages 6420-6431
نویسندگان
,