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

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

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


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

Твердохлебов В. А. Геометрическая форма автоматных отображений, рекуррентное и Z -рекуррентное определение последовательностей // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2016. Т. 16, вып. 2. С. 232-241. DOI: 10.18500/1816-9791-2016-16-2-232-241, EDN: WCNQND

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

Геометрическая форма автоматных отображений, рекуррентное и Z -рекуррентное определение последовательностей

Авторы: 
Твердохлебов Владимир Александрович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Список источников: 
  1. Твердохлебов В. А. Геометрические образы законов функционирования автоматов. Саратов : Научная книга, 2008. 183 с.
  2. Твердохлебов В. А. Геометрические образы конечных детерминированных автоматов // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2005. Т. 5, вып. 1. С. 141–153.
  3. Твердохлебов В. А. Геометрические модели и методы в техническом диагностировании // Информационно управляющие системы на ж.-д. транспорте. 1996. № 3/4. С. 58.
  4. Твердохлебов В. А. Распознавание автоматов на основе геометрической интерпретации // Проблемы теоретической кибернетики : тез. докл. XI Междунар. конф. М. : Изд-во РГГУ, 1996. С. 85–93.
  5. Твердохлебов В. А. Дискретные словарные геометрии для анализа и синтеза математических автоматов // Докл. Акад. воен. наук. Сер. Аналитическая механика. Аналитическая теория автоматического управления. 1999. № 1. С. 100–112.
  6. Tverdokhlebov V. A. The general features of geometrical images of finite state machines // Proc. East-West Design & Test Workshop (EWDTW’04). Kharkov : National University of Radioelectronics, 2004. P. 243–246.
  7. Твердохлебов В. А. Дискретные системы и геометрические образы их функционирования // Автоматизация проектирования дискретных систем : материалы Пятой междунар. конф. Минск : Объединен. ин-т проблем информатики НАН Беларуси, 2004. Т. 1. С. 217–226.
  8. Твердохлебов В. А. Рекуррентность геометрических образов // Iнформацiйно-керуючi cистеми на залiзничному транспортi. 2004. № 4/5 (48/49). С. 88–90.
  9. Твердохлебов В. А. Конечные автоматы и анализ их геометрических образов // Проблемы теоретической кибернетики : тез. докл. XIV Междунар. конф., посвящ. 80-летию со дня рожд. С. В. Яблонского. М. : Изд-во мех.-мат. фак. МГУ, 2005. С. 153.
  10. Твердохлебов В. А. Геометрические образы поведения дискретных детерминированных систем // Радiоелектроннi комп’ютернi сисеми. 2006. № 5(17). С. 161–165.
  11. Твердохлебов В. А. Техническое диагностирование на основе геометрических структур законов функционирования // Радiоелектроннi i комп’ютернi системи. 2007. № 7. С. 158–167.
  12. Твердохлебов В. А. Спектры для геометрических образов автоматов и их связь с последовательностями и фигурами // Дискретная математика и ее приложения : материалы IX Междунар. семинара. М., 2007. С. 409–412.
  13. Твердохлебов В. А. Интерполяция геометрических образов автоматов в техническом диагностировании // Докл. Акад. воен. наук. 2007. № 1(25). С. 55–62.
  14. Твердохлебов В. А. Геометрические образы законов функционирования автоматов и анализ свойств автоматов // Дискретные модели в теории управляющих систем : тр. восьмой междунар. конф. М. : Издат. отдел фак. ВМиК МГУ им. М.В.Ломоносова; МАКС Пресс, 2009. С. 301–305.
  15. Tverdokhlebov V. A. Geometrical models of automatons mappings and automatons // Вестн. Киев. нац. ун-та им. Т. Шевченко. Сер. физ.-матем. науки. 2011. Вып. 1. С. 202–207.
  16. Tverdokhlebov V. A. Geometrical approach to technical diagnosing of automatons // Proc. IEEE East-West Design & Test Symposium (EWDTS’2011). Kharkov : National University of Radioelectronics, 2011. P. 240–243.
  17. Твердохлебов В. А. Геометрические модели и методы распознавания автоматов // Интеллектуальные системы и компьютерные науки : материалы Х Междунар. конф. М. : Изд-во МГУ, 2011. С.168–171.
  18. Твердохлебов В. А. Классификация геометрических образов автоматных отображений // Докл. Акад. воен. наук. 2012. № 5 (54). С. 97–105.
  19. Твердохлебов В. А. Основные теоремы для построения геометрических образов автоматных отображений // Радiоелектроннi i комп’ютернi системи. 2013. № 5(64). C. 379–384.
  20. Твердохлебов В. А. Геометрические модели и методы распознавания автоматов // Интеллектуальные системы. 2013. Т. 17, вып. 1–4. С. 187–191.
Поступила в редакцию: 
24.01.2016
Принята к публикации: 
25.05.2016
Опубликована: 
30.06.2016