The basic definitions of periodically nonstationary stochastic finite automata are given. The problems of reduction of the number of states for the finite automata model of a new type are considered. The procedure of construction of the reduced form for periodically nonstationary stochastic finite automata is carried by means of matrix algebra technique.

Original languageRussian
Pages (from-to)37-43
Number of pages7
JournalVestnik Sankt-Peterburgskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya
Issue number1
StatePublished - 1 Jan 2002

    Scopus subject areas

  • Mathematics(all)
  • Physics and Astronomy(all)

ID: 50558691