کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438267 | 690249 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An algebraic characterization of semirings for which the support of every recognizable series is recognizable
ترجمه فارسی عنوان
مشخصه جبری نیمه است که پشتیبانی از هر سری قابل تشخیص است قابل تشخیص است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سری قدرت رسمی، زبان های قابل تشخیص، نیمه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that for a semiring KK, the supports of all recognizable series over KK are recognizable if and only if in every finitely generated subsemiring of KK there exists a finite congruence such that 0K0K is a singleton congruence class.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 534, 15 May 2014, Pages 45–52
Journal: Theoretical Computer Science - Volume 534, 15 May 2014, Pages 45–52
نویسندگان
Daniel Kirsten,