کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9952159 | 1441022 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On deterministic weighted automata
ترجمه فارسی عنوان
در اتوماتای وزنی قطعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماشین اتوماتیک تعیین کننده، سکونتیسم، توالی های خالص، زبان رسمی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Two families of input-deterministic weighted automata over semirings are considered: purely sequential automata, in which terminal weights of states are either zero or unity, and sequential automata, in which states can have arbitrary terminal weights. The class of semirings over which all weighted automata admit purely sequential equivalents is fully characterised. A similar characterisation is proved for sequential automata under an assumption that all elements of the underlying semiring have finitely many multiplicative left inverses, which is in particular true for all commutative semirings and all division semirings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 140, December 2018, Pages 42-47
Journal: Information Processing Letters - Volume 140, December 2018, Pages 42-47
نویسندگان
Peter Kostolányi,