Представимость классов автоматов Мили в терминах бэровских и p-адических метрик
DOI:
https://doi.org/10.5281/zenodo.15586134Ключевые слова:
синхронный, асинхронный, автомат Мили, предельное множество, бэровская метрика, p-адическая метрикаПоддерживающие организации
Лицензия
Аннотация
В данной работе исследуются контрольные эксперименты в потенциально бесконечных классах синхронных, асинхронных и обобщенных автоматов Мили. Сформулированы критерии существования экспериментов в терминах предельных множеств специального «бэровского» метрического пространства. Показано, что аналогичные критерии выполнены также и для p-адических метрик, что подтверждает «адельную» демократию контрольных экспериментов.
Скачивания
Библиографические ссылки
1. Кудрявцев, А. Б. Введение в теорию автоматов / А. Б. Кудрявцев, С. В. Алешин, А. С. Подколзин. – М.: Наука, 1985. – 320 с.
2. Грунский, И. С. Представления конечных автоматов фрагментами поведения / И. С. Грунский, В. А. Козловский, Г. Г. Пономаренко. – Киев: Наук. думка, 1990. – 232 с.
3. Грунский, И. С. Синтез и идентификация автоматов / И. С. Грунский, В. А. Козловский. – Киев.: Наук. думка, 2004.– 245 с.
4. Максименко, И. И. Эксперименты в финитно-определенных метрических пространствах автоматов: автореф. дис. … канд. физ.-мат. наук : 01.01.09 / Максименко Игорь Иванович ; СГУ. – Саратов, 2000. – 16 с.
5. Максименко, И. И. Распознавание в эффективно-заданных классах автоматов / И. И. Максименко // Труды института прикладной математики и механики. – 1998. – Т. 2. – С. 115-123.
6. Грунский, И. С. Распознавание неструктурированных объектов / И. С. Грунский, И. И. Максименко // Труды института прикладной математики и механики. – 2010. – Т. 21. – С. 76-85.
7. Максименко, И. И. Финитные представления в алгебраических системах / И. И. Максименко // Труды института прикладной математики и механики. – 2011. – Т. 18. – С. 56-67.
8. Максименко, И. И. Распознавание в алгебрах Клини на идемпотентных полукольцах / И. И. Максименко, В. Н. Котенко // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2023. – № 3. – С. 24-32. – EDN XBBTYW.
9. Максименко, И. И. Алгебраические представления в «бэровских» пространствах / И. И. Максименко // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2023. – № 4. – С. 54-64. – EDN YBTKIO.
10. Максименко, И. И. Алгебраическая и топологическая представимость решеток / И. И. Максименко // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2024. – № 2. – С. 44-50. – DOI 10.5281/zenodo.12548507. – EDN RRMOKS.
11. Третьяков, И. А. Функции сложности для выделения и распознавания характерных участков экспериментальных кривых / И. А. Третьяков, В. В. Данилов // Вестник Донецкого национального университета. Серия А: Естественные науки. – 2017. – № 2. – С. 101-107. – EDN YMDWPZ.
12. Третьяков, И. А. Рекомендации по выбору критериев оптимальности и эквивалентности скрытых марковских моделей для АСНИ радиосигналов / И. А. Третьяков // Вестник Донецкого национального университета. Серия Г: Технические науки. – 2023. – № 4. – С. 41-45. – EDN UWZMCR.
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. Grunskii, I. S. Raspoznavanie nestrukturirovannykh obieektov / I. S. Grunskii, I. I. Maksimenko // Trudy instituta prikladnoi matematiki i mekhaniki. – 2010. – T. 21. – S. 76-85.
7. Maksimenko, I. I. Finitnye predstavleniia v algebraicheskikh sistemakh / I. I. Maksimenko // Trudy instituta prikladnoi matematiki i mekhaniki. – 2011. – T. 18. – S. 56-67.
8. 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.
9. 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.
10. Maksimenko, I. I. Algebraicheskaia i topologicheskaia predstavimost reshetok / I. I. Maksimenko // Vestnik Donetskogo natsionalnogo universiteta. Seriia G: Tekhnicheskie nauki. – 2024. – № 2. – S. 44-50. – DOI 10.5281/zenodo.12548507. – EDN RRMOKS.
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. Tretiakov, I. A. Rekomendatsii po vyboru kriteriev optimalnosti i ekvivalentnosti skrytykh markovskikh modelei dlia ASNI radiosignalov / I. A. Tretiakov // Vestnik Donetskogo natsionalnogo universiteta. Seriia G: Tekhnicheskie nauki. – 2023. – № 4. – S. 41-45. – EDN UWZMCR.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Статьи журнала «Вестник Донецкого университета. Серия 04. Технические науки» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Донецким Государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.
