ПОИСК Статьи Рисунки Таблицы Равнозначные алфавиты Предметное тождество слов из "Программирование " Если Р и Q—слова в алфавите А соответственно длины т VI п, удовлетворяющие условию /-я буква слова Q одинакова с А,,-й буквой слова Р, то говорят, что Q является вхождением (или входит) в Р с характеристикой о. [c.48] Объединение пустого слова с любым словом Р равно Р. [c.50] Буквы равнозначных алфавитов, связанные взаимно однозначным соответствием, называются равнозначными. [c.50] Очевидно, объемы равнозначных алфавитов равны. [c.50] Пусть А и В—равнозначные алфавиты. Заменяя каждую букву слова в Л равнозначной ей буквой в В, мы получим слово в В, которое называется равнозначным исходному слову в А. Переход от слова в алфавите А к равнозначному ему слову в алфавите В называется элементарной перекодировкой. [c.50] Ни одна буква одного из этих алфавитов не является буквой в другом из них. [c.51] Оно состоит из букв 001, 011, ООО, 110 и имеет длину L (С)=4. [c.51] Слова Рид принадлежат неравным алфавитам, но между собой неотличимы. Они предметно-тождественны. [c.51] Вернуться к основной статье