|
|
Известия высших учебных заведений. Математика, 2009, номер 8, страницы 19–25
(Mi ivm3051)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Реализуемость слов в мозаичных лабиринтах
В. И. Грунская Кафедра математики и информатики, Филиал Ульяновского государственного университета в г. Димитровграде, Ульяновская обл., г. Димитровград
Аннотация:
В работе проводится исследование мозаичных лабиринтов с помощью порождаемых ими слов в алфавите отметок вершин и дуг лабиринта. Исследуется проблема характеризации слов, порожденных лабиринтом. Найден конструктивный критерий распознавания, какие слова в указанном алфавите порождаются лабиринтами, а какие нет. Определены условия того, что слово порождается в единственном лабиринте, в конечном и бесконечном числе лабиринтов.
Ключевые слова:
мозаичный лабиринт, реализуемое слово, непротиворечивое слово, свертка, $m$-правильное слово.
Поступила: 14.05.2007
Образец цитирования:
В. И. Грунская, “Реализуемость слов в мозаичных лабиринтах”, Изв. вузов. Матем., 2009, № 8, 19–25; Russian Math. (Iz. VUZ), 53:8 (2009), 15–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm3051 https://www.mathnet.ru/rus/ivm/y2009/i8/p19
|
|