Search
1 article for “kleene closure”
-
Idempotent Semiring Path Algebras and Fuzzy Dominance Automata for Multi-State Communication Reliability
Abstract: A semiring-based theory is proposed for multi-state communication reliability with fuzzy dominance constraints. Links are weighted in the max-product semiring, while nodes carry dominance coefficients and operating states that modulate admissible transitions in a weighted automaton. The paper derives semiring matrix products, Kleene closures, fixed point equations, congestion-regularized path scores, and reliability inequalities. A fuzzy dominance automaton is introduced so that route selection depends not only on link reliability but …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 13, Issue 2, 2026 · pp. 07–14 Read article