Ученые записки математических кафедр вып. 1970 г.

г „ „ , В ' ф к у И а а ю ш е и я > « а ^ “ Г01" “ • Ч » » « , ш ш п , « д а . П. , м в „ „ чер„ шагм > ор1шыш алгоритм дойдет до части слова НУ. не солепжя буквы а. ' > не содержащей вхождений Подслучай в ) / ) '• А ' п • «осмотрим первую замену ' №А \Х/"~*-\Х/'В л В"\Х у ” й. Л, о ы .о _ и / , так как в г /I г з * то — г ва от выделенн° г ° вх° 1дения ^ «• не Ио . ет бн*ь . 8гу " 9 ’ " * * * < ™ * ш нормального алгоритма мы сделали бы ' ^ву р ньше). Если будет зацепление I___ I * _0 получим слово: 3 ' ° МЫ ^ ' ^ В " п'В,а..в"\Х/"п , __ ^ п ' где возможно зацепление вида ~ м г о р " , а " м г о ‘ Зацеплений вида <___ I чало бы, что Ас А * > Нв Н°1ет быть ^чнач® это озна- . . г о , ’ ’ • 1ам» « Ь ‘ " < т а м , аориаяышй ¡Игоря. лоадет т , ю„ сд0, а *ацей вхождений буквы а. ' е содвР” случай п. г (А') >1(Ь‘) Ш у .______ £ а А' В' Графически изображается таг Возможны два подслучая: Подслучая А’з.АнВ‘ Могут быть'две возможности :1 ■*“ т г т Г ~ Г \XZAW ~+\Х/,В,а.В” )Х/" 1»Н0ЖНЫ зацепления слева. Через к тя™ Ре3 * шагов "РВДем к слову н а д *