Cтраница 1
Множество слов 5 называется Р - сводимым ( Р означает полиномиально) к множеству слов Г, если существует некоторая спрашивающая машина М и полином Q ( n), такие, что. [1]
Множество слов ( кодовых комбинаций), букв некоторого алфавита, цифровых или др. знаков и их сочетаний, поставленное во взаимно однозначное соответствие другому ( кодируемому) множеству. [2]
Множество слов ( кодовых комбинаций) в некотором алфавите, поставленное во взаимно-однозначное соответствие другому ( кодируемому) множеству. [3]
Множество слов ( кодовых комбинаций), букв некоторого алфавита, цифровых или др. знаков и их сочетаний, поставленное во взаимно однозначное соответствие другому ( кодируемому) множеству. [4]
Множество слов R называется Т ( I) - допустимым, если существует многоленточная машина Тьюринга, которая допускает множество R и для входов длины / использует не более Т ( 1) операций. [5]
Множества слов Vlt VzF эквивалентны, если они следуют друг из друга. [6]
Множество слов U ( V) состоит из всех слов из U с подставленными вместо переменных произвольными словами из V; оно, следовательно, является замыканием множества слов, полученных из и подстановкой вместо переменных произвольных слов из V. Произвольное слово из V получается взятием достаточного количества копий слова v от непересекающихся множеств переменных, образованием произведений из них и им обратных и затем подстановкой вместо переменных произвольных слов. [7]
Множество слов ограниченной высоты над конечным множеством слов представимо в виде конечного объединения множеств, существенно связанных с совсем удобным видом. [8]
Исследуем множество слов, которые могут входить в ЧЛ Если 4я содержит слова мощности, равной 1 или 4, перейдем к подчиненному мографу, не содержащему их. [9]
Рассмотрим множество W слов, бесконечных вправо, таких, что каждое подслово слова из W содержится в W. Замена под-слов и - v сохраняет принадлежность W, повышая при этом лексикографический порядок слова. [10]
Рассмотрим множество слов длины не более k символов в некотором алфавите, содержащем п символов. Так как мы рассматриваем слова различной длины, необходимо принять некоторые соглашения, используемые при их сравнении. Для обеспечения лексикографического упорядочения слова при сравнении рассматриваются как левоустановлен-ные. [11]
Введем множество слов естественного языка W и ( многозначное) отображение L: Т - - W, соответствующее считыванию текста. [12]
На множестве слов некоторого словаря определяется общеупотребительный алфавитный или лексикографический порядок. Этот порядок с двоичных слов переносится на множество вершин дерева. При этом совокупность листьев оказывается линейно упорядоченным множеством, или цепью. Цепью является и совокупность вершин одного этажа. [13]
Мы распределяем множество слов по 26 корзинам соответственно первой букве. Затем мы сортируем каждую корзину, применяя тот же метод, начиная со второй буквы. [14]
А описывается множество слов, время распознавания которого должно быть более чем Ci2 / logQ, однако не превосходит C2 / i2 / logQ, где Ci и Съ - соответствующие константы, Q - число внутренних состояний машины Тьюринга, распознающей это множество. [15]