Approximating Heterotypic Bisimulations for Weighted Finite Automata over the Field of Real Numbers
Axioms · 23.07.2026 · 15 (8) · 555
DOI: 10.3390/axioms15080555 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 23.07.2026. Verfasst von Predrag Stanimirović und 3 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper examines the existence and approximation of bisimulations between weighted finite automata (WFAs) over the real numbers. It shows that forward–backward bisimulation (fbb) and backward–forward bisimulation (bfb) between two WFAs are equivalent to solving specific homogeneous Sylvester equations and two vector equations. The transition matrices of the automata serve as the coefficient matrices in these equations. This approach reformulates the WFA’s problem as a linear algebra task involving real coefficient matrices. Obtained systems of vector and matrix equations frequently lack consistency. Multi-criteria optimization can address these inconsistencies. We apply continuous-time zeroing neural network (ZNN) dynamics to find approximate solutions for these inconsistent vector-matrix systems. Since ZNN dynamics are globally convergent, they generate approximate solutions that evolve over time. Simulation experiments are conducted on random transition matrices, using various initial state matrices and two activation functions.
Zitieren
APA
Stanimirović, P., Ćirić, M., Karabašević, D., & Gerontitis, D. (2026). Approximating Heterotypic Bisimulations for Weighted Finite Automata over the Field of Real Numbers. Axioms, 15(8), 555. https://doi.org/10.3390/axioms15080555
Vancouver
Stanimirović P, Ćirić M, Karabašević D, Gerontitis D. Approximating Heterotypic Bisimulations for Weighted Finite Automata over the Field of Real Numbers. Axioms. 2026;15(8):555. doi:10.3390/axioms15080555
BibTeX
@article{Stanimirovi2026,
author = {Stanimirović, Predrag and Ćirić, Miroslav and Karabašević, Darjan and Gerontitis, Dimitrios},
title = {Approximating Heterotypic Bisimulations for Weighted Finite Automata over the Field of Real Numbers},
journal = {Axioms},
year = {2026},
volume = {15},
number = {8},
pages = {555},
doi = {10.3390/axioms15080555}
}
EUVIMED