Search
1 article for “recursive path counting”
-
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