Kleene star in a general idempotent semiring
Hi @alsultanm and @mhd91,
the following algorithm describes the steps needed to compute the Kleene star of a square (n\times n
) matrix of any (complete) idempotent semiring \mathcal{D}
. In particular, it would work with matrices of series. In the case you need more context to understand the algorithm, it is taken from this paper (see the end of page 29 and page 30).