Алгебраическая и топологическая представимость решеток
DOI:
https://doi.org/10.5281/zenodo.12548507Ключевые слова:
представление, функциональное представление, фрагмент, кофрагмент, контрфрагмент, коконтрфрагмент, автомат, решетка со сложностьюЛицензия
Аннотация
В данной работе рассмотрены понятия представления, фрагмента, кофрагмента, контрфрагмента и коконтрфрагмента для решеток со сложностью. Сформулированы критерии финитности двух видов представлений, описывающих процесс идентификации с эталоном в терминах предельных множеств специального «бэровского» метрического пространства.
Скачивания
Библиографические ссылки
1. Кудрявцев, А. Б. Введение в теорию автоматов / А. Б. Кудрявцев, С. В. Алешин, А. С. Подколзин. – М.: Наука, 1985. – 320 с.
2. Грунский, И. С. Представления конечных автоматов фрагментами поведения / И. С. Грунский, В. А. Козловский, Г. Г. Пономаренко. – Киев: Наук. думка, 1990. – 232 с.
3. Грунский, И. С. Синтез и идентификация автоматов / И. С. Грунский, В. А. Козловский. – Киев.: Наук. думка, 2004. – 245 с.
4. Максименко, И. И. Эксперименты в финитно-определенных метрических пространствах автоматов : автореф. дис. … канд. физ.-мат. наук : 01.01.09 / Максименко Игорь Иванович ; СГУ. – Саратов, 2000. – 16 с.
5. Максименко, И. И. Распознавание в эффективно-заданных классах автоматов / И. И. Максименко // Труды института прикладной математики и механики. – 1998. – Т. 2. – С. 115-123.
6. Максименко, И. И. Эксперименты в классах реализации недетерминированных автоматов / И. И. Максименко // Доклады НАН Украины. – 1999 г. – Т. 7. – С. 95-99.
7. Грунский, И. С. Распознавание неструктурированных объектов / И. С. Грунский, И. И. Максименко // Труды института прикладной математики и механики. – 2010. – Т. 21. – С. 76-85.
8. Максименко, И. И. Финитные представления в алгебраических системах / И. И. Максименко // Труды института прикладной математики и механики. – 2011. – Т. 18. – С. 56-67.
9. Максименко, И. И. Распознавание в алгебрах Клини на идемпотентных полукольцах / И. И. Максименко, В. Н. Котенко // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2023. – № 3. – С. 24-32. – EDN XBBTYW.
10. Максименко, И. И. Алгебраические представления в «бэровских» пространствах / И. И. Максименко // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2023. – № 4. – С. 54-64. – EDN YBTKIO.
11. Третьяков, И. А. Функции сложности для выделения и распознавания характерных участков экспериментальных кривых / И. А. Третьяков, В. В. Данилов // Вестник Донецкого национального университета. Серия А: Естественные науки. – 2017. – № 2. – С. 101-107. – EDN YMDWPZ.
12. Гретцер, Г. Общая теория решеток: пер. с английского / под ред. Д. М. Смирнова / Г. Гретцер. – М.: Мир, 1981. – 456 с.
REFERENCES LIST
1. Kudriavtsev, A. B. Vvedenie v teoriiu avtomatov / A. B. Kudriavtsev, S. V. Aleshin, A. S. Podkolzin. – M.: Nauka, 1985. – 320 s.
2. Grunskii, I. S. Predstavleniia konechnykh avtomatov fragmentami povedeniia / I. S. Grunskii, V. A. Kozlovskii, G. G. Ponomarenko. – Kiev: Nauk. dumka, 1990. – 232 s.
3. Grunskii, I. S. Sintez i identifikatsiia avtomatov / I. S. Grunskii, V. A. Kozlovskii. – Kiev.: Nauk. dumka, 2004. – 245 s.
4. Maksimenko, I. I. Eksperimenty v finitno-opredelennykh metricheskikh prostranstvakh avtomatov : avtoref. dis. … kand. fiz.-mat. nauk : 01.01.09 / Maksimenko Igor Ivanovich ; SGU. – Saratov, 2000. – 16 s.
5. Maksimenko, I. I. Raspoznavanie v effektivno-zadannykh klassakh avtomatov / I. I. Maksimenko // Trudy instituta prikladnoi matematiki i mekhaniki. – 1998. – T. 2. – S. 115-123.
6. Maksimenko, I. I. Eksperimenty v klassakh realizatsii nedeterminirovannykh avtomatov / I. I. Maksimenko // Doklady NAN Ukrainy. – 1999 g. – T. 7. – S. 95-99.
7. Grunskii, I. S. Raspoznavanie nestrukturirovannykh obieektov / I. S. Grunskii, I. I. Maksimenko // Trudy instituta prikladnoi matematiki i mekhaniki. – 2010. – T. 21. – S. 76-85.
8. Maksimenko, I. I. Finitnye predstavleniia v algebraicheskikh sistemakh / I. I. Maksimenko // Trudy instituta prikladnoi matematiki i mekhaniki. – 2011. – T. 18. – S. 56-67.
9. Maksimenko, I. I. Raspoznavanie v algebrakh Klini na idempotentnykh polukoltsakh / I. I. Maksimenko, V. N. Kotenko // Vestnik Donetskogo natsionalnogo universiteta. Seriia G: Tekhnicheskie nauki. – 2023. – № 3. – S. 24-32. – EDN XBBTYW.
10. Maksimenko, I. I. Algebraicheskie predstavleniia v «berovskikh» prostranstvakh / I. I. Maksimenko // Vestnik Donetskogo natsionalnogo universiteta. Seriia G: Tekhnicheskie nauki. – 2023. – № 4. – S. 54-64. – EDN YBTKIO.
11. Tretiakov, I. A. Funktsii slozhnosti dlia vydeleniia i raspoznavaniia kharakternykh uchastkov eksperimentalnykh krivykh / I. A. Tretiakov, V. V. Danilov // Vestnik Donetskogo natsionalnogo universiteta. Seriia A: Estestvennye nauki. – 2017. – № 2. – S. 101-107. – EDN YMDWPZ.
12. Grettser, G. Obshchaia teoriia reshetok: per. s angliiskogo / pod red. D. M. Smirnova / G. Grettser. – M.: Mir, 1981. – 456 s.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Статьи журнала «Вестник Донецкого университета. Серия 04. Технические науки» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Донецким Государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.
