Реализуемость слов в мозаичных лабиринтах

В работе проводится исследование мозаичных лабиринтов с помощью порождаемых ими слов в алфавите отметок вершин и дуг лабиринта. Исследуется проблема характеризации слов, порожденных лабиринтом. Найден конструктивный критерий распознавания, какие слова в указанном алфавите порождаются лабиринтами, а какие нет. Определены условия того, что слово порождается в единственном лабиринте, в конечном и бесконечном числе лабиринтов.