کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952301 1364438 2017 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The signature of rational languages
ترجمه فارسی عنوان
امضای زبان های منطقی
کلمات کلیدی
سیستم های عددی چکیده، کلمات مورفی، اتوماتای ​​محدود زبانهای منطقی،
ترجمه چکیده
پس از مشخص شدن چارچوب امضا، امضاهای زبان های منطقی را مطالعه و مشخص می کنیم. با استفاده از ساختار شناخته شده از نظریه سیستم عدد نگاری، نشان می دهیم که این امضاها یک زیرمجموعه ویژه از کلمات مورفیک را تشکیل می دهند. سپس از این چارچوب استفاده می کنیم تا یک تعریف جایگزین برای سیستم های عددی مورفیک (که همچنین سیستم های عددی دونمان-توماس نامیده می شود) استفاده کنیم. ما در نهایت برجسته می کنیم که کلاس های سیستم عدد صحیح مرسوم و سیستم عددی انتزاعی عددی (پیشوند بسته) اساسا یکسان هستند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
After having set in detail the framework of signature, we study and characterise the signatures of rational languages. Using a known construction from numeration system theory, we show that these signatures form a special subclass of morphic words. We then use this framework to give an alternative definition to morphic numeration systems (also called Dumont-Thomas numeration systems). We finally highlight that the classes of morphic numeration systems and of (prefix-closed) rational abstract numeration systems are essentially the same.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 216-234
نویسندگان
, ,