ИДЕНТИФИКАЦИЯ АЛГЕБРАИЧЕСКИХ ОБЪЕКТОВ С ЭТАЛОНОМ НА ОСНОВАНИИ БЭРОВСКОЙ МЕТРИЗАЦИИ КЛАССА ОБЪЕКТОВ

О журнале

Новости

Цели и сфера

Основатель и издатель

Редакционная коллегия

Условия лицензирования

Конфиденциальность

Отношение к плагиату

Публикационная этика

Политика архивирования

Подписка

Для авторов

Инструкции для авторов

Процесс рецензирования

Авторские права

Договор о передаче прав

Редакционные сборы

Архив

Все выпуски

Поиск

Контакты

Контакты

Максименко И. И.
старший преподаватель, ФГБОУ ВО «ДонГУ»
физикотехнический факультет, кафедра компьютерных технологий
Область научных интересов: теория автоматов, теория графов, теория категорий, топология, системы искусственного интеллекта.

Скачать pdf

УДК 519.713.4
DOI 10.34757/2413-7383.2023.30.3.006
Язык: Русский

Аннотация: В статье рассматривается задача идентификации объектов класса с эталоном для различных математических структур (конечные автоматы, неструктурированные множества, решетки, замкнутые полукольца) на основании введения понятия представления и «бэровской» метрики специального вида. Найден критерий существования представлений в терминах свойств предельных объектов класса, который обобщает ранее найденный критерий для автоматов Мили. Для финитно-определенных классов критерий имеет конструктивный характер. Данный критерий указывает на наличие глубокой связи между процессом идентификации с эталоном и свойствами предельных точек метрического пространства класса объектов

Ключевые слова: ИДЕНТИФИКАЦИЯ, ПРЕДСТАВЛЕНИЕ, МЕТРИКА, ФРАГМЕНТ, КОФГРАГМЕНТ, ПРЕДЕЛЬНЫЕ ОБЪЕКТЫ.

Список литературы:
1. Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез). М.: 1970. 400 с.
2. Кудрявцев А.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов. М.: Наука,1985. 320 с.
3. Грунский И.С., Козловский В.А., Пономаренко Г.Г. Представления конечных автоматов фрагментами поведения. Киев: Наук. думка, 1990. 232 с.
4. Грунский И. С., Козловский В. А. Синтез и идентификация автоматов. Киев: Наукова думка, 2004. 246 с.
5. Грунский И.С., Козловский В.А., Копытова О.М. Представления автоматов и анализ атак на криптосистемы /. Искусственный интеллект. 2004. № 4. С. 764–775.
6. Сперанский Д. В. Тестирование нечетких линейных автоматов. Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика. 2019. № 19(2), С. 233–240.
7. Сперанский Д. В. Эксперименты с нестационарными билинейными автоматами. Автоматика и телемеханика. 2015. № 9. С.161–174.
8. Грунский И. С., Сенченко А. С. Свойства систем определяющих соотношений для автоматов. Дискретная математика. 2004. № 16(4). С. 79–87.
9. Сапунов С.В. Контроль детерминированных графов. Труды ИПММ НАНУ. 2003. т. 8. С. 106−110.
10. Курганский А.Н. Об одной алгоритмической модели относительности. Проблемы искусственного интеллекта. 2018. № 4(11). С. 16-27.
11. Курганский А. Н. , Сапунов С. В. О направленном перемещении коллектива автоматов без компаса на одномерной целочисленной решетке. Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика. 2016. № 16(3). С. 356–365
12. Максименко И.И. Эксперименты в классе реализаций недетерминированных автоматов. Доклады НАН Украины. 1999. № 7. С.95–99.
13. Грунский И.С., Максименко И.И. Об экспериментах с автоматами при отсутствии верхней оценки числа состояний. Кибернетика и системный анализ. 1999. № 4. С. 59–71.
14. Максименко И.И. Эксперименты в финитно-определенных метрических пространствах автоматов: Автореферат канд. физ.-мат. наук; 01.01.09 /СГУ. Саратов, 2000. 16 с.
15. Левин В. И. Полиинтервалы и их применение в моделировании систем. Проблемы искусственного интеллекта. 2016. № 2 (3). С. 39–47.
16.Левин В. И., Немкова Е. А. Интервальные уравнения и их решения. Проблемы искусственного интеллекта. 2017. № 3 (6). С.12-21.
17. Максименко И.И. Финитные представления неструктурированных объектов. Труды института прикладной математики и механики. 2009. № 19. С.162—167.
18. Грунский И.С., Максименко И.И. Финитные представления в алгебраических системах. Труды института прикладной математики и механики. 2011. № 21. С.80—91.
19. Максименко И. И., Котенко В. Н. Распознавание в алгебрах Клини на идемпотентных полукольцах. Вестник Донецкого национального университета. Серия Г: Технические науки. 2023. № 3. С. 24-32.
20. Курганский А.Н., Максименко И.И.. Коалгебраические элементы теории экспериментов с автоматами. Донецкие чтения 2016. Образование, наука и вызовы современности: Материалы I Международной научной конференции (Донецк, 16-18 мая 2016 г.)- Том 1.- Ростов-на-Дону : Издательство Южного федерального университета, 2016. С.240—243.

Выпуск: 3(30)'2023
Раздел: Математическое моделирование
Как цитировать: Максименко, И.И. ИДЕНТИФИКАЦИЯ АЛГЕБРАИЧЕСКИХ ОБЪЕКТОВ С ЭТАЛОНОМ НА ОСНОВАНИИ БЭРОВСКОЙ МЕТРИЗАЦИИ КЛАССА ОБЪЕКТОВ // И.И. Максименко // Проблемы искусственного интеллекта. - 2023. № 3 (30). - http://search.rads-doi.org/project/13749/object/201188 doi: 10.34757/2413-7383.2023.30.3.006

Назад к выпуску 3(30)'2023