Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9657720 | Theoretical Computer Science | 2005 | 9 Pages |
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
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Feng Feng, Xianzhong Zhao, Young Bae Jun,