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

- з ч а - ■ ■ . ' 1 . Подстановку Р ъ ТС можно описать как процесс замены,1 при которой каждое подсдово X? заменяется словом р? а подслово <?е V где <£ - буква в алфавите А , заменяется имсамим. Введенные слова называются фундаментальными подсловами слова /результата подстановки Р В TL /, которое они образуют. . Ясно, что число ф - подслов равно X ; и они попарно либо не пересекаются, либо совпадают. В каждом Pi Я Р ин выделим такие подслова вида т а »*«■'«'« ’’в , i n * i , , е ,екотаетс,- • а к начинается .а и * . Заауяергея и и б „ е и „ а з и а т , р - подсловами Пр . Иногда мы будем называть р- - подсло- 83 / Ф ~ подслова/ П р - просто р - словами/ ф - словами/. Гак как LO Не есть собственная степень, то выделение р - подслов однозначно и различные р - подслова не Пересе- каются, i • Максимальное подслово Пр « начинающееся с одного из слбв Й I В и заканчивающееся одним из слов - А , В назы­ вается объединением этих слов. Максимальное общее подслово’ слов /1 . В /п у ст о е , если такого н е т / называется пересечением слов 0 , В . , Если пересечение слов А * б пусто, то максимальное подслово их объединения, не пересекающееся ни с А ни с g обозначаем , f В J Фиксируем некоторый процесс S сокращения /например, слева . направо/ слова П р . Все сказанное о сокращении нике относится к одному и тому же способу S сокращения П р . Мы говорим, что подслово А сокращается с подсловом в ? если некоторая буква