Рубрика: 

Идентификация структуры автомата фрагментами поведения

Аннотация: 

Изучается задача идентификации структуры автомата конечным фрагментом его поведения. Под поведением автомата понимается множество различных о.-д. функций, реализуемых в автомате, а под конечным фрагментом поведения – следы о.-д. функций и автоматов. Ведено понятие идентифицирующего следа для автомата, “неизбыточного” относительно его реализации. Предложен подход, позволяющий в множестве следов, идентифицирующих автомат, выделить и описать конечное множество “неизбыточных” следов, содержащих только необходимую информацию для идентификации автомата. 
 

Библиографический список

иблиографический список

 

[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

 

Краткое содержание (на английском языке):