ВОПРОСЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП 1972 г.

Т .в . • Пусть Wt получено нз W0 с помощью ( 8 )* “ \А L — * vt/M 2 V. Блок *з букв пт полно удалить с помощью (7) -* или (8) коли тл удаляется на j шаге с помощью ^.8) —» , то цепочку элементарных преобразований можно перестроить *ак: / / W* I ц/ <ы М —5М/ tvw \л/ ^_^>к/ к/ • ■ -»U■ Следовательно, И/ - V. Е сли блок ж я удаляется на j ваге с помощью (7 ) — . то возможны три случая: I ,н 1 М/i w сС'й мои случае перестроим цепочку элементар­ ных преобразований так: W«> sn /'tw К/"-, и/7 и//;_» ... 1 V. Во индуктивному предположению, т.е. W^-V. 2 И/ не оканчивается на со. и процессе преобразований ваий w переходит в i^cc , где W не содержит вхождений ту } , Перестроим цепочку так.: W/2U/' m U /"-* i / * u I у» L J означает, что преобразовывается только . \ ио индуктивному предположению, W/ fCA W" = к W/W И/'” ^ И/ СС л W Значит, Ц/ ■= V . 3. W f не оканчивается на со. В процессе преобразований W переводит в К> сс , где W содерлит вхождения nv\.