|
Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 3, страницы 105–126
(Mi ista152)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О мере множества законов движения точки, реализуемых клеточными автоматами
Г. В. Калачевa, Е. Е. Титоваb a Московский государственный университет имени М. В. Ломоносова
b Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе рассматривается модель движения точки на экране, представляющем из себя бесконечный вправо одномерный клеточный автомат. Выделено подмножество множества состояний экрана, которое называется изображением точки на экране. Закон движения определяется бесконечной последовательностью из нулей и единиц, которые в каждый момент времени задают остановку или движение точки соответственно. Описан алгоритм реализации на экране широкого класса законов движения и исследована мера Бернулли множества реализуемых законов движения. Показано, что почти все законы движения являются реализуемыми. Также доказано, что относительно тихоновской топологии множество реализуемых законов движения относится к первой категории Бэра, то есть мало.
Ключевые слова:
клеточный автомат, универсальный экран, движение точки, закон движения, мера Бернулли, тихоновская топология, категории Бэра.
Образец цитирования:
Г. В. Калачев, Е. Е. Титова, “О мере множества законов движения точки, реализуемых клеточными автоматами”, Интеллектуальные системы. Теория и приложения, 22:3 (2018), 105–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista152 https://www.mathnet.ru/rus/ista/v22/i3/p105
|
Статистика просмотров: |
Страница аннотации: | 170 | PDF полного текста: | 65 | Список литературы: | 25 |
|