Аннотация:
Представлен метод построения алгоритмов распознавания и сравнения для групп классов отображений (в частности, групп кос), описано семейство односторонне-инвариантных порядков на группе классов отображений поверхности с непустым краем. Описан способ построения алгоритмов сравнения для всех конечных порядков на MCG-группе любой поверхности с непустым краем, приведён быстрый и простой алгоритм сравнения для порядка Деорнуа на группах кос, приведены примеры нормальных форм для групп кос и указаны алгоритмы их нахождения. Библ. – 15 назв.