In this paper we propose a method of finding optimal control of generalized deterministic abstract automaton, which structure is given at an arbitrary finite graph, functioning in the fuzzy given environment. The control is found for achieving fuzzy goal, which is given as a fuzzy set in any fixed finite vertex of the structural graph of the automaton. A solution of the problem consists of two stages, the first of which gives maximally possible degree of the achieving fuzzy goal depending from the way from initial vertex of a graph to fixed, and the second stage allows to construct a set of input words, providing an achieving this goal on chosen way. In conclusion, an example of application of proposed method of construction regular expressions controlling sequences to a given abstract finite-nonstationary deterministic automaton is given. Refs 5. Figs 2.
Translated title of the contributionBehavior of FiniteNonstationary Deterministic Automata in a Fuzzy Environment
Original languageRussian
Pages (from-to)32-43
JournalВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ
Volume3(61)
Issue number1
StatePublished - Mar 2016

    Scopus subject areas

  • Applied Mathematics
  • Theoretical Computer Science

    Research areas

  • finitenonstationary generalized abstract deterministic automaton, optimal control, fuzzy given environment, fuzzy goal

ID: 9346164