کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438267 690249 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algebraic characterization of semirings for which the support of every recognizable series is recognizable
ترجمه فارسی عنوان
مشخصه جبری نیمه است که پشتیبانی از هر سری قابل تشخیص است قابل تشخیص است
کلمات کلیدی
سری قدرت رسمی، زبان های قابل تشخیص، نیمه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
,