RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1996, том 8, выпуск 4, страницы 134–142 (Mi dm547)

О простых универсальных мозаичных однородных структурах

А. С. Думов


Аннотация: Вводится понятие мозаичных однородных структур как расширение понятия однородных структур. Рассматривается проблема моделирования функционирования одних мозаичных однородных структур другими. Приводится доказательство универсальности (т.е.возможности моделирования с помощью данной структуры любой другой соответствующей структуры) нескольких мозаичных однородных структур с треугольными, квадратными и шестиугольными ячейками. В первом случае рассматривается структура с тремя состояниями, в остальных по две структуры с двумя и тремя состояниями. Шаблон соседства вводится так, что соседними ячейками являются ячейки, имеющие общую сторону.

УДК: 519.713

Статья поступила: 09.10.1995

DOI: 10.4213/dm547


 Англоязычная версия: Discrete Mathematics and Applications, 1996, 6:6, 611–619

Реферативные базы данных:


© МИАН, 2024