|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Научный отдел
Информатика
Тестирование нечетких линейных автоматов
Д. В. Сперанский Российский университет транспорта (МИИТ), Россия, 125993,
Москва, ул. Часовая, д. 22/2
Аннотация:
В статье рассматривается задача синтеза тестов для нечетких линейных автоматов (НЛА). Сейчас известно несколько разновидностей НЛА, используемых в качестве моделей реальных нечетких систем. В статье вводится и исследуется одна конкретная разновидность НЛА. Она предполагает проявление нечеткости поведения автомата за счет использования в характеристических матрицах элементов специального вида. Каждый такой элемент представляет собой некоторое множество элементов поля, над которым задан НЛА. В процессе функционирования автомата такой альтернативный элемент матрицы замещается случайным образом одним из элементов упомянутого множества на каждом такте. Для НЛА вводится понятие допустимой неисправности. Содержательно она состоит в замещении множества альтернативных элементов матриц одним элементом этого множества. Предложенный в статье метод синтеза тестов для обнаружения неисправностей указанного вида сводится к решению систем линейных алгебраических уравнений. Метод ориентирован на $\mu$-определенные и синхронизируемые НЛА и синтезирует тесты достаточно короткой длины, не превосходящей его размерности.
Ключевые слова:
нечеткие линейные автоматы, обнаружение неисправностей, метод синтеза тестов.
Поступила в редакцию: 25.02.2018 Исправленный вариант: 11.11.2018 Принята в печать: 28.05.2019
Образец цитирования:
Д. В. Сперанский, “Тестирование нечетких линейных автоматов”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 19:2 (2019), 233–240
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu804 https://www.mathnet.ru/rus/isu/v19/i2/p233
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 82 | Список литературы: | 32 |
|