EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Approximating Heterotypic Bisimulations for Weighted Finite Automata over the Field of Real Numbers

Predrag Stanimirović, Miroslav Ćirić, Darjan Karabašević, Dimitrios Gerontitis

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →