Note
*-μ-semirings and *-λ-semirings

https://doi.org/10.1016/j.tcs.2005.08.010Get rights and content
Under an Elsevier user license
open archive

Abstract

We introduce and study *-μ-semirings and *-λ-semirings which generalize inductive *-semirings and weak inductive *-semirings, respectively. Also, we discuss the semiring of formal power series with coefficients in such a semiring and prove that the semiring of formal power series with coefficients in a weak inductive *-semiring [μ-semiring, λ-semiring, *-λ-semiring] is a weak inductive *-semirng [μ-semiring, λ-semiring, *-λ-semiring, respectively]. This gives a positive answer to one of Ésik and Kuich's open problems.

Keywords

Semiring
*-semiring
Ordered semiring
Inductive *-semiring
*-μ-semiring
*-λ-semiring
Formal power series

Cited by (0)

1

Corresponding author is supported by a Grant of NSF, China #10471112 and a grant of Shaanxi Provincial Natural Science Foundation #2003A10.