کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10181006 1346348 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ensembles reconnaissables de séries formelles sur un corps fini
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
Ensembles reconnaissables de séries formelles sur un corps fini
چکیده انگلیسی
Given the alphabet yielded by a finite field F, we show that infinite words languages that are ω-recognizable correspond exactly to sets definable in the additive group of power series over F together with some natural predicates. In particular, we obtain decidability by automata.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 354, Issue 3, March 2016, Pages 225-229
نویسندگان
, , ,