Search
2 articles for “weighted automata”
-
Semiring-Weighted Automata and Recursive Path Counting for Multi-State Reliability in Discrete Infrastructures
Abstract: Multi-state infrastructures such as communication backbones, microgrids, warehouse routing systems, and sensor-actuator pipelines evolve through discrete event sequences rather than through a single binary "working/failed" transition. This paper develops a semiring-weighted automata framework for reliability analysis in which state changes, repair actions, and degraded operating modes are represented by weighted transitions on a finite automaton. A path valuation is defined over an additively idempotent reliability semiring and extended to a …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 13, Issue 2, 2026 · pp. 30–36 Read article
-
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