Inverses of fuzzy relation matrices with addition-min composition

This paper mainly considers the post-inverse matrix of a fuzzy relation matrix in terms of addition-min composition. A necessary and sufficient condition for the consistency of the inverse matrix problem is given by transforming the problem into a series of particular fuzzy relation equations. The uniqueness of the post-inverse is also investigated. Furthermore, it is proved that the search for the minimal solutions of the particular fuzzy relation equations can be converted into solving a linear system. Based on these discussions, an algorithm is constructed for solving a post-inverse of a given fuzzy relation matrix.