Любой алфавит

Cтраница 1

Любой алфавит, являющийся расширением как алфавита А, так и алфавита В и обладающий тем свойством, что каждая его буква является буквой в А или в В, называется объединением ( суммой) алфавитов А и В. Объединение двух равных алфавитов равно любому из них. [1]

Для любого алфавита Л и любого множества S формальных равенств слов над Л существует полугруппа с копредставлением Л Б; такой полугруппой является факторполугруппа Л / Р где рЕ определено в начале этого пункта. [2]

В длинных именах файлов разрешается использовать символы любых алфавитов, в том числе и русского, но если документ готовится для передачи, с заказчиком ( потребителем документа) необходимо согласовать возможность воспроизведения файлов с такими именами на его оборудовании. [3]

Схема устройства ЭЛТ для преобразования непрерывного сигнала в квантованный по амплитуде сигнал.| Магнитное кодирующее устройство. [4]

Аналогично можно также преобразовать в двоичный код символы любого алфавита. [5]

A) влечет L L2 9 ( A) ( соответственно L & влечет LW 9 ( А)) для любого алфавита А. [6]

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

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

Такие машины могут оказаться более удобными в работе и быстрее производить необходимые действия, но все, что сумеют сделать они, сумеют сделать и машины Тьюринга. Любой алфавит с конечным числом знаков всегда можно заменить алфавитом, состоящим лишь из двух знаков: 0 и I. Все, что записано на нескольких лентах и прочитано несколькими глазами, можно записать на одной ленте и прочитать одним глазом. Точного определения того, что следует называть детерминированной вычислительной машиной в общем случае, не существует. Не имея точного определения, нельзя доказать, что машины Тьюринга всемогущи, то есть умеют выполнять все операции, выполняемые любой сколь угодно сложной детерминированной машиной. С другой стороны, еще никому не удалось описать детерминированную машину, которая бы по широте диапазона производимых ею операций превосходила машины Тьюринга, и маловероятно, что такую машину когда-нибудь удастся найти. Следовательно, мы можем с полным основанием считать, что детерминированным машинам доступны лишь те операции, которые доступны машинам Тьюринга. [9]

Как для передачи, так и для хранения информации всегда необходим тот или иной код. Таким кодом является, например, любой алфавит, буквы которого служат символами для записи информации. Представление информации в символах какого-либо кода называют кодированием, переход к другому коду - перекодированием, возвращение к исходному коду - декодированием. [10]

В связи с доказательством теоремы 2.7 кажется, что вспомогательные символы, используемые в регулярно-подобных конструкциях КСЯ, играют ту же роль, что и переменные в контекстно-свободных грамматиках. Известно [7], что для всякого натурального п и любого алфавита 2 с не менее чем двумя символами существует линейный КСЯ Ln, который не может быть порожден КС-грамматикой, содержащей меньше чем п переменных. [11]

Существуют как самоприменимые, так и несамоприменимые алгоритмы. Примером самоприменимого алгоритма является так называемый тождественный алгоритм в любом алфавите А, содержащем две или более двух букв. Этот алгоритм применим к любому слову р в алфавите А и перерабатывает любое входное слово в себя. К несамоприменимым алгоритмам относится так называемый нулевой алгоритм в любом конечном алфавите В. Этот алгоритм задается схемой, содержащей единственную подстановку - м / ( где у - любая буква алфавита В), и по своему определению он не применим ни к какому входному слову. [12]

Существуют как самоприменимые, так и несамоприменимые алгоритмы. Примером самоприменимого ( нормального) алгоритма является так называемый тождественный алгоритм в любом алфавите Ж, содержащем две или более двух букв. По определению, этот алгоритм применим-к любому слову р в алфавите Ж и перерабатывает любое входное слово в себя. По самому своему определению он не применим ни к какому входному слову, а значит, и к своему изображению. [13]

Используя понятие о неопределенном результате применения слова р к состоянию автомата, мы можем не заботиться о том, чтобы подаваемые на вход автомата слова были обязательно словами во входном алфавите автомата. Мы можем подавать на вход автомата, установленного в то или иное начальное состояние а, слова в любом алфавите, считая, что результат применения слова р к состоянию а не определен всякий раз, когда слово р содержит буквы, не включенные во входной алфавит автомата. [14]

Клавиатура передает в компьютер только электронные сигналы, которые преобразуются операционной системой в буквы и цифры на экране. Это, вообще говоря, означает, что операционная система может интерпретировать как угодно практически любую клавишу и использовать ее для ввода знаков любого алфавита. В нашей стране, например, есть необходимость использования клавиатуры как с русской, так и с английской раскладками. [15]

Страницы: 1 2