کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778949 1413745 2017 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees and languages with periodic signature
ترجمه فارسی عنوان
درختان و زبان هایی با امضای دوره ای
کلمات کلیدی
سیستم عددی پایه عقلانی، امضای پهباد، سیستم عددی چکیده،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
We first show that  Lpq has a periodic signature and the period (a sequence of q integers whose sum is p) is directly derived from the Christoffel word of slope  pq. Conversely, we give a canonical way to label a tree generated by any periodic signature; its branch language then proves to be the set of representations of the integers in a rational base (determined by the period) and written with a non-canonical alphabet of digits. This language is very much of the same kind as a  Lpq since rational base numeration systems have the key property that, even though  Lpq is not regular, normalisation is realised by a finite letter-to-letter transducer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 28, Issue 1, February 2017, Pages 221-246
نویسندگان
, ,