Residuated lattice-valued automata based on graphs
At first, by considering the notion of residuated lattice-valued zero-forcing set (L-valued Z-forcing set), we present the definition of residuated lattice-valued epidemic automata (RLEA). In addition, we study some kinds of languages recognizable by some RLEA which cannot be recognized by any zero-forcing automata. We prove that if two L-valued strong graphs are isomorphic with threshold [Formula: see text], then the RLEA of them are isomorphic with threshold [Formula: see text], where [Formula: see text]. Moreover, we present a regular residuated lattice-valued epidemic grammar. After that, we present the closure properties of RLEA. We have seen that there does not exist graph such that the language of zero-forcing automata of it recognize the word [Formula: see text], but in this paper, we present some L-valued strong graphs in which their RLEA recognize this kind of languages. We present some examples to clarify these notions.
Authors
- M. Golmohamadian (ORCID: https://orcid.org/0000-0002-3913-7448)
- Kh. Abolpour (ORCID: https://orcid.org/0000-0001-9402-5441)
- Manuel De la Sen (ORCID: https://orcid.org/0000-0001-9320-9433)
- Marzieh Shamsizadeh (ORCID: https://orcid.org/0000-0002-9336-289X)
Institutions
- University of the Basque Country (ES)
- Khatam University (IR)
- Institute for Research in Fundamental Sciences (IR)
- Islamic Azad University of Shiraz (IR)
Publication Details
- Journal
- Asian-European Journal of Mathematics
- Published
- 2025-09-12
- DOI
- https://doi.org/10.1142/s1793557125501025
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00