Reversion of outputs of fuzzy discrete systems
The problem of reversion of unknown input sequences of fuzzy discrete systems by its observed outputs is investigated. As a mathematical model of fuzzy systems the fuzzy automata (FA) is used. This problem has been considered earlier for deterministic systems. Unambiguous solutions of the problem fo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Saratov State University
2022-03-01
|
| Series: | Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика |
| Subjects: | |
| Online Access: | https://mmi.sgu.ru/sites/mmi.sgu.ru/files/text-pdf/2022/03/8-speranskiy_112-122.pdf |
| _version_ | 1818286726460735488 |
|---|---|
| author | Speranskiy, Dmitriy Vasil'evich |
| author_facet | Speranskiy, Dmitriy Vasil'evich |
| author_sort | Speranskiy, Dmitriy Vasil'evich |
| collection | DOAJ |
| description | The problem of reversion of unknown input sequences of fuzzy discrete systems by its observed outputs is investigated. As a mathematical model of fuzzy systems the fuzzy automata (FA) is used. This problem has been considered earlier for deterministic systems. Unambiguous solutions of the problem for such systems have been obtained using the model of finite automata, called the information lossless automata (IL-automata). In the article, for fuzzy discrete systems described by the FA model a similar problem is considered. Due to the specifics of functioning of such systems, unambiguous decoding of messages coming to their inputs is not always possible in principle. For this reason, there are problems of minimization of information lossless (according to various criteria) while solving the address problem. Automata are introduced, which allow solving such problems, called automata with minimized information lossless (FA MIL-automata). Solution of the problem of reversion for FA is a finite set of input words. Each such solution can be estimated according to various criteria — the cardinality of a set of words of the solution, the probability of appearance of these words on the system inputs, the complexity of obtaining different variants of the solutions. In order to minimize information lossless, the article formulates corresponding optimization tasks for FA and specifies possible ways of solving them. Different kinds of FA MIL-automata are considered. The obtained results show that the considered problems of reversion for fuzzy automata inputs are multi-criteria. It is known that solutions of such problems for discrete systems are traditionally evaluated by only one criterion. |
| first_indexed | 2024-12-13T01:29:10Z |
| format | Article |
| id | doaj.art-32c6bae0b29d4109a0764739538ce532 |
| institution | Directory Open Access Journal |
| issn | 1816-9791 2541-9005 |
| language | English |
| last_indexed | 2024-12-13T01:29:10Z |
| publishDate | 2022-03-01 |
| publisher | Saratov State University |
| record_format | Article |
| series | Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика |
| spelling | doaj.art-32c6bae0b29d4109a0764739538ce5322022-12-22T00:04:02ZengSaratov State UniversityИзвестия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика1816-97912541-90052022-03-0122111212210.18500/1816-9791-2022-22-1-112-122Reversion of outputs of fuzzy discrete systemsSperanskiy, Dmitriy Vasil'evich0Russian University of Transport, 22/2 Chasovaya St., Moscow 125993, RussiaThe problem of reversion of unknown input sequences of fuzzy discrete systems by its observed outputs is investigated. As a mathematical model of fuzzy systems the fuzzy automata (FA) is used. This problem has been considered earlier for deterministic systems. Unambiguous solutions of the problem for such systems have been obtained using the model of finite automata, called the information lossless automata (IL-automata). In the article, for fuzzy discrete systems described by the FA model a similar problem is considered. Due to the specifics of functioning of such systems, unambiguous decoding of messages coming to their inputs is not always possible in principle. For this reason, there are problems of minimization of information lossless (according to various criteria) while solving the address problem. Automata are introduced, which allow solving such problems, called automata with minimized information lossless (FA MIL-automata). Solution of the problem of reversion for FA is a finite set of input words. Each such solution can be estimated according to various criteria — the cardinality of a set of words of the solution, the probability of appearance of these words on the system inputs, the complexity of obtaining different variants of the solutions. In order to minimize information lossless, the article formulates corresponding optimization tasks for FA and specifies possible ways of solving them. Different kinds of FA MIL-automata are considered. The obtained results show that the considered problems of reversion for fuzzy automata inputs are multi-criteria. It is known that solutions of such problems for discrete systems are traditionally evaluated by only one criterion. https://mmi.sgu.ru/sites/mmi.sgu.ru/files/text-pdf/2022/03/8-speranskiy_112-122.pdffuzzy discrete systemsfuzzy automatareversion of inputs of fuzzy automata on observed outputsinformation loss minimization |
| spellingShingle | Speranskiy, Dmitriy Vasil'evich Reversion of outputs of fuzzy discrete systems Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика fuzzy discrete systems fuzzy automata reversion of inputs of fuzzy automata on observed outputs information loss minimization |
| title | Reversion of outputs of fuzzy discrete systems |
| title_full | Reversion of outputs of fuzzy discrete systems |
| title_fullStr | Reversion of outputs of fuzzy discrete systems |
| title_full_unstemmed | Reversion of outputs of fuzzy discrete systems |
| title_short | Reversion of outputs of fuzzy discrete systems |
| title_sort | reversion of outputs of fuzzy discrete systems |
| topic | fuzzy discrete systems fuzzy automata reversion of inputs of fuzzy automata on observed outputs information loss minimization |
| url | https://mmi.sgu.ru/sites/mmi.sgu.ru/files/text-pdf/2022/03/8-speranskiy_112-122.pdf |
| work_keys_str_mv | AT speranskiydmitriyvasilevich reversionofoutputsoffuzzydiscretesystems |