Множество - сл
Cтраница 2
Так, множество слов, употребляемых на этой странице, есть подмножество множества всех слов, употребляемых в этой книге. [16]
Для каждого множества слов X положим Init ( X) и. Тогда язык т ( L) f ] 2 c2 все еще контекстно-свободный. Очевидно, что Init ( L); S [ т ( L) f ] 2 c2 ] и поэтому является КС языком. [17]
Отображение ф множества входных слов в множество выходных слов, индуцируемое частичным автоматом А, является, таким образом, частичным отображением, областью определения которого служит множество всех допустимых слов данного автомата. Образ ф ( р) любого допустимого слова при этом отображении определяется точно так же, как и для вполне определенных автоматов. [18]
Действительно, множество ненулевых слов алгебры А1 является подмножеством множества ненулевых слов алгебры А. Следовательно, А1 является фактором алгебры А по идеалу, порожденному разностью этих множеств. [19]
 |
Иллюстрация теоремы 3. [20] |
Тогда это же множество слов можно распознать одноленточной машиной Тьюринга, время вычисления которой для входного слова в точности равно длине этого слова. [21]
 |
Способы построения управляющего поля АЗУ. [22] |
Эта схема среди множества слов, отмеченных сигналами t 0, выбирает слово с наименьшим номером. Конечно, более корректным был бы случайный выбор слова среди кандидатов на удаление, но такое правило выбора значительно усложняет избирательную схему. [23]
Пусть WR - множество слов, имеющих вхождения в слова алгебры А сколь угодно далеко от конца, WL - соответственно сколь угодно далеко от начала, a WRL - от обоих концов одновременно. [24]
Например, если множество слов разбито на числа и нечисла, то можно говорить о равенстве или неравенстве слов и, кроме того, сравнивать числа по величине. [25]
Если Ш - множество слов, то отображение Л - № ( Л) определяет функтор на категории всех групп и гомоморфизмов групп. [26]
Если п - множество слов, V - его замыкание и А - произвольная группа, то вербальные подгруппы to ( Л) и V ( А) совпадают. [27]
Если отображение ф множества слов в алфавите Ж в множество слов в алфавите 3) задается частичным автоматом, то оно будет, разумеется, лишь частичным отображением, определенным не на всех словах. Однако для него по-прежнему будут выполняться оба условия автоматности при дополнительном предположении, что ф ( /) существует. [28]
Пусть Ап обозначает множество слов длины п в алфавите А из q букв. [29]
Покажем, что множество неулучшаемых слов имеет ограниченную высоту. В силу предложений 2.160 и 2.164, существует функция Д ( п, fc) такая, что правильное слово длины, большей, чем Д ( п А:), не является 2п - встречаемым. [30]
Страницы: 1 2 3 4