В работе предложен метод поиска оптимального управления обобщенным детерминированным абстрактным автоматом, структура которого задается произвольным конечным графом, функционирующим в нечетко заданной среде. Управление находится для достижения нечеткой цели, заданной в виде нечеткого множества в любой фиксированной конечной вершине структурного графа автомата. Решение задачи разбивается на два этапа, первый из которых дает максимально возможную степень достижения нечеткой цели в зависимости от пути из начальной вершины графа в фиксированную, а второй — позволяет построить множество входных слов, обеспечивающих достижение этой цели на выбранном пути. В заключение работы дан пример применения предложенного метода построения регулярного выражения управляющих последовательностей к заданному абстрактному конечно-нестационарному детерминированному автомату. Библиогр. 5 назв. Ил. 2.
Переведенное названиеBehavior of FiniteNonstationary Deterministic Automata in a Fuzzy Environment
Язык оригиналарусский
Страницы (с-по)32-43
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ
Том3(61)
Номер выпуска1
СостояниеОпубликовано - мар 2016

    Предметные области Scopus

  • Прикладная математика
  • Теоретические компьютерные науки

    Области исследований

  • конечно-нестационарный обобщенный абстрактный детерминированный автомат, оптимальное управление, нечетко заданная среда, нечеткая цель

ID: 9346164