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

- 1?а принадлежат Н2 . Подставляя (8 ) в (3|) и (3 2 ) , получим: •$/,§/,£ - < & / $ / А , л ¿9 гг Л /г& г]? -А ,& , ¿2 *'£//£/2•'@22&/2&*'& Д ^, А «# ,« 2= ДД, а ^ £ у 2£/, л>/ ~ а *■?/&2,*+/& ¿Яу I Теперь, используя (1 0 ), (3 ) и заменяя ¿% = И 1'' , чим, что \\/Н,№ ' Мз, (ГО) ,полу- № ф а % , 5=*,2,.;/1. ( п ) Из всего сказанного легко следует для общего случая алго­ ритм. Строим Щ , ф а % для и для каждого \Л/у решаем проблему вхождения:' • к н 'щ , С / £ (1 2 ) Если для некоторого «Г выполнено (1 2 ), то решаем проб­ лему вхождения; н2 с й £ н г М4. '(13 ) Если для всех \Л/ц (Т2) и (1 3 ) не выполняются, т-о строим „ % г ф а % г • и для каждого проверяем (1 2 ) и (ГО). Таким способом проверяем все последовательности И& каждый разфикоируя индекс I и давая при фиксированном 2 индексу & значения от 0 до ( р - 1 ) . *