Равнозначность алфавитов

Равнозначные алфавиты. Если между буквами двух неравных алфавитов установлено взаимно однозначное соответствие, то эти алфавиты называются равнозначными. Например, алфавиты русский письменный, русский печатный и русский алфавит для слепых равнозначны. [c.50]

Пусть А и В—равнозначные алфавиты. Заменяя каждую букву слова в Л равнозначной ей буквой в В, мы получим слово в В, которое называется равнозначным исходному слову в А. Переход от слова в алфавите А к равнозначному ему слову в алфавите В называется элементарной перекодировкой. [c.50]

Из попарно-различных слов в алфавите В, принимая их за буквы, составим новый алфавит С, равнозначный алфавиту А. [c.52]

Каждое слово Р в алфавите А, входящее в упорядоченный набор, принадлежащий М, или принадлежащее N, заменим равнозначным ему словом Р в алфавите С. Тогда найдется слово Р в алфавите В, предметно-тождественное слову Р, которое будет, следовательно, взаимно однозначно соответствовать сло у Р. Таким образом, построим множество М", элементами которого являются упорядоченные наборы слов в алфавите В, и множество слов в алфавите В. Определим операцию так, чтобы было [c.52]

Чтобы получить представление о проблемах, которые встают перед конструктором читающей машины, представьте себе, что вы никогда не видели алфавита и вам предлагают два образца А и. А. Спросите себя одинаковые это знаки или разные Ваше решение будет зависеть от критериев, которые вы примените к различению этих двух образцов. А если вам предложат Б и б Судя по их начертанию, вы вряд ли скажете, что это одно и то же, однако в алфавите это равнозначные символы, хотя начертания и имеют различную форму. Машина в состоянии различать много классов знаков некоторые из них могут иметь одинаковое значение. [c.74]

Операции электронной цифровой машиной произйодятся внутри алфавита В. Получаемые результаты предметно-тождественны словам в алфавите С и могут быть преобразованы в устройствах вывода в равнозначные им слова в алфавите О. Последние на печатающем устройстве преобразуются в равнозначные им слова в алфавите А. В конечном итоге результаты машинного счета получаются в виде чисел, записанных в десятичной системе счисления. [c.53]

Пусть й — алгорифм над алфавитом О, перерабатывающий каждое допустимое исходное данное Р в некоторое Тр. Пусть, кроме того, Л — алфавит, вообще говоря, неравный алфавиту О. Принимая некоторый набор слов в алфавите Л за буквы алфавита С, равнозначного алфавиту О, построим для каждого Р слово Р в алфавите С. Это слово будет предметно-тождественно некоторому слову Р в алфавите А. Предположим, что над алфавитом Л существует алгорифм Ц", перерабатывающий каждое слово Р" в слово Тр>,, которое [c.58]

Абстрактная машина (Л, В, Е, V) называется укмверсалькой, если, каковы бы ни были алфавит О и алгорифм R над этим алфавитом, существует алгорифм Н" над алфавитом А, равнозначный алгорифму при некотором элементарном кодировании, выполнимый абстрактной машиной (А, В, Е, 1 . В противном случае абстрактная машина А, В, Е, 0 называется неуниверсальной. [c.59]

Справочник химика 21

Химия и химическая технология