Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Богомолов С. А. Идентификация структуры автомата фрагментами поведения // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2013. Т. 13, вып. 2, ч. 2. С. 14-20. DOI: 10.18500/1816-9791-2013-13-2-2-14-20, EDN: RHABHH

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
25.05.2013
Полный текст:
(downloads: 198)
Язык публикации: 
русский
Рубрика: 
УДК: 
519.95
EDN: 
RHABHH

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

Авторы: 
Богомолов Сергей Анатольевич, Саратовский социально-экономический институт (филиал) ФГБОУ ВО «РЭУ имени Г. В. Плеханова»
Аннотация: 

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

Список источников: 
  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  iv. Press, Princeton, 1956, 129–153
  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
Поступила в редакцию: 
08.11.2012
Принята к публикации: 
22.04.2013
Опубликована: 
31.05.2013
Краткое содержание:
(downloads: 102)