کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
396110 666204 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On ∗–λ-semirings
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
On ∗–λ-semirings
چکیده انگلیسی

A ∗–λ-semiring is an ordered semiring S equipped with a star operation such that for any a, b ∈ S, a∗b is the least fixed point of the linear mapping x ↦ ax + b over S. The notion of ∗–λ-semirings is a generalization of several important concepts such as continuous semirings, (weak) inductive ∗-semirings and the Kleene algebras of Conway and Kozen. We investigate several basic properties of ∗–λ-semirings and obtain results on ∗–λ-semirings in relation to preorders, duality and formal power series. Some of these results can be seen as generalizations of relevant results on inductive ∗-semirings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 22, 15 November 2007, Pages 5012–5023
نویسندگان
, , ,