Для цитирования:
Власова А. В. Индексы в динамической системе (B, δ) двоичных векторов // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2011. Т. 11, вып. 3, ч. 1. С. 116-122. DOI: 10.18500/1816-9791-2011-11-3-1-116-122
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
15.07.2011
Полный текст:
(downloads: 210)
Язык публикации:
русский
Рубрика:
УДК:
512.5
Индексы в динамической системе (B, δ) двоичных векторов
Авторы:
Власова А. В., Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
Описывается алгоритм вычисления индексов состояний динамической системы (B, δ), состояниями которой являются двоичные векторы, а эволюционная функция δ преобразует вектор с помощью одновременного выполнения следующих действий: начальный 0 (если он есть) заменяется на 1, каждая диграмма 10 – на 01, финальная 1 (если она есть) –- на 0. Доказывается корректность алгоритма.
Ключевые слова:
Список источников:
- Barbosa V. C. An atlas of edge-reversal dynamics. L.: Chapman&Hall/CRC, 2001. 372 с.
- Салий В. Н. Об одном классе конечных динамических систем // Вестн. Томск. гос. ун-та. Приложение. 2005. No 14. С. 23–26.
- Colon-Reyes O., Laubenbacher R., Pareigis B. Boolean monomial dynamical systems // Ann. Comb. 2004. Vol. 8. P. 425–439.
- Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ No 2009614409, выданное Роспатентом. Зарегистрировано в Реестре программ для ЭВМ 20 августа 2009 г.
- Аттракторы в динамических системах двоичных векторов / А. В. Власова; Саратов. гос. ун-т. Саратов, 2010. 19 с. Деп. в ВИНИТИ 23.06.2010, No 392–В2010.
- Власова А. В. Ветвления в динамической системе n-мерных двоичных векторов // Инновационные технологии XXI века в управлении, информатике и образовании. Нальчик, 2008. С. 109–112.
- Об одной динамической системе / А. В. Власова; Саратов. гос. ун-т. Саратов, 2007. 17 с. Деп. в ВИНИТИ 17.12.07, No 1181–В2007.
- 1044 просмотра