English

Diagnosability of labeled $\mathfrak{D_p}$ automata

Formal Languages and Automata Theory 2024-02-16 v2

Abstract

In this paper, we formulate a notion of diagnosability for labeled weighted automata over a class of dioids which admit both positive and negative numbers as well as vectors. The weights can represent diverse physical meanings such as time elapsing and position deviations. We also develop an original tool called concurrent composition to verify diagnosability for such automata. These results are fundamentally new compared with the existing ones in the literature.

Keywords

Cite

@article{arxiv.2109.07125,
  title  = {Diagnosability of labeled $\mathfrak{D_p}$ automata},
  author = {Kuize Zhang and Joerg Raisch},
  journal= {arXiv preprint arXiv:2109.07125},
  year   = {2024}
}

Comments

28 pages, 7 figures