On *--semirings.

DOI10.1016/J.INS.2007.05.019MaRDI QIDQ2456471zbMATH OpenOpenAlexFDO

Authors Feng Feng, Xianzhong Zhao, Young Bae Jun

Publication date 18 October 2007

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2007.05.019

zbMATH Keywords

\(*\)-\(\lambda\)-semiringsfixed pointsformal power seriesinductive semiringsordered semirings

Mathematics Subject Classification ID

Ordered rings, algebras, modules (06F25) Semirings (16Y60) Algebraic theory of languages and automata (68Q70)

Review text

A \(*\)-\(\lambda\)-semiring is an ordered semiring \(S\) with a star operation in which, for any \(a,b\in S\), \(a^*b\) is the least fixed point of the linear mapping \(x\mapsto ax+b\). The special cases of this notion include continuous semirings and Kleene algebras. The authors prove several facts about such algebras and show how they are related to some other algebras defined by similar fixed point conditions or induction rules. They also consider formal power series over \(*\)-\(\lambda\)-semirings.

Recommendations

• \(*\)-\(\mu\)-semirings and \(*\)-\(\lambda\)-semirings
• Inductive \(^{*}\)-semirings
• scientific article; zbMATH DE number 5811893
• On *--semirings satisfying ACC.
• Locally closed semirings and iteration semirings.

Cites work

• \(*\)-\(\mu\)-semirings and \(*\)-\(\lambda\)-semirings
• A lattice-theoretical fixpoint theorem and its applications
• Algebraically complete semirings and Greibach normal form
• Characterizing determinacy in Kleene algebras
• scientific article; zbMATH DE number 4210141 (Why is no real title available?)
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3967883 (Why is no real title available?)
• scientific article; zbMATH DE number 2000185 (Why is no real title available?)
• scientific article; zbMATH DE number 2039091 (Why is no real title available?)
• Inductive \(^{*}\)-semirings
• Kleene modules and linear languages
• Locally closed semirings
• Matrix and matricial iteration theories. I

Cited in

(13)

• On the operator semirings of a -semiring.
• Inductive \(^{*}\)-semirings
• Inductive semimodules and the vector modules over them.
• \(*\)-\(\mu\)-semirings and \(*\)-\(\lambda\)-semirings
• scientific article; zbMATH DE number 5811893 (Why is no real title available?)
• Partial inductive *-semirings.
• On *--semirings satisfying ACC.
• scientific article; zbMATH DE number 58308 (Why is no real title available?)
• scientific article; zbMATH DE number 1296810 (Why is no real title available?)
• Characterizations of h-intra- and h-quasi-hemiregular hemirings.
• On commutative weak inductive *-semirings.
• The characterizations of \(h\)-hemiregular hemirings and \(h\)-intra-hemiregular hemirings.
• Soft sets combined with fuzzy sets and rough sets: a tentative approach

This page was built for publication: On \(*\)-\(\lambda\)-semirings.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456471)