Образец для цитирования:
Богомолов С. А. Идентификация структуры автомата фрагментами поведения // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2013. Т. 13, вып. 2. С. 14-20. DOI: https://doi.org/10.18500/1816-9791-2013-13-2-2-14-20
Идентификация структуры автомата фрагментами поведения
Изучается задача идентификации структуры автомата конечным фрагментом его поведения. Под поведением автомата понимается множество различных о.-д. функций, реализуемых в автомате, а под конечным фрагментом поведения – следы о.-д. функций и автоматов. Ведено понятие идентифицирующего следа для автомата, “неизбыточного” относительно его реализации. Предложен подход, позволяющий в множестве следов, идентифицирующих автомат, выделить и описать конечное множество “неизбыточных” следов, содержащих только необходимую информацию для идентификации автомата.
иблиографический список
[1]
Льюинг Л., Идентификация систем. Теория для пользователя, пер. с англ., Наука, М., 1991, 432 с. ; Ljung L., System Identification: Theory for the User, University of Linkoping, Sweden, 1987, 432 pp.
[2]
Богомолов С. А., “О синтезе автоматов по конечному множеству экспериментов”, ДАН СССР, 281:1 (1985), 20–22 [Bogomolov S. A., “On the synthesis of automata from a finite set experiments”, Dokl. Acad. Sci. USSR, 281:1 (1985), 20–22]
[3]
Богомолов С. А., “О восстановлении автомата по экспериментам”, Дискретная математика, 1:1 (1989), 135–146 ; Bogomolov S. A., “Reconstruction of an automaton from experiments”, Discrete Mathematics and Applications, 1:2 (1991), 117–128
[4]
Гилл А., Введение в теорию конечных автоматов, Наука, М., 1966, 272 с. ; Gill A., Introduction to the Theory of Finite-state Machines, McGraw-Hill, 1962, 272 pp.
[5]
Кудрявцев В. Б., Алешин С. В., Подколзин А. С., Элементы теории автоматов, Изд-во Моск. ун-та, М., 1978, 216 с. [Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Topics of Automata Theory, Moscow Univ. Press, Moscow, 1978, 216 pp.]
[6]
Мур Э. Ф., “Умозрительные эксперименты с последовательностными машинами”, Автоматы, ред. К. Э. Шеннон, Дж. Маккарти, Изд-во иностр. лит., М., 1956, 179–210; Moor E. F., “Speculative experiments with sequential machines”, Automata Studies, eds. E. Shennon, J. McCarthy, Princeton Univ. Press, Princeton, 1956, 129–153
