Вхождение слова

Пусть есть машина М, распознающая вхождение слова в язык L иа полиномиальной памяти. Во-первых, заметим, что вычисление иа памяти S бессмысленно проводить дольше, чем время (всё начнет [c.47]

Данные Кларка, приведенные к современному уровню знаний, сведены в таблицу, которую в нашей стране, по инициативе А. Е. Ферсмана [ 1 ], часто называют таблицей Ф. Кларка и даже числа ее к л а р к а м и. Это имеет некоторое удобство, но едва ли это справедливо, и, мне кажется, широкое вхождение слов кларк в нашу геохимическую литературу, все увеличивающееся, делает ее менее понятной, а следовательно, и влиятельной в мировой литературе. Подобные новые термины должны приниматься на международных конгрессах. Учитывая ход истории научной мысли, я во всем дальнейшем изложении буду таблицу Кларка называть таблицей Филлипса — Кларка — Фохта. [c.62]

Профиль поиска прогоняется через базу данных и используется в качестве средства выбора требуемых вхождений для составителя профиля. Другими словами, профиль действует как фильтр, обеспечивающий выборку только важного материала. На рис. 11.14 показан типичный запрос на поиск. [c.462]

Здесь уместно привести слова известного советского радиохимика И. Е. Старика Проблема состояния радиоактивных изотопов в твердом теле в будущем, вероятно, составит одну из основных глав радиохимии. В настоящее время исследования в этой области очень ограничены... Между тем такие явления, как образование радиоактивных изотопов в твердом теле под действием излучения или вхождения изотопов, образующих радиоактивные цепочки, в кристаллическую решетку, в настоящее время широко распространены, и детальное изучение их является первоочередной задачей. [c.249]

Если Р и Q—слова в алфавите А соответственно длины т VI п, удовлетворяющие условию /-я буква слова Q одинакова с А,,-й буквой слова Р, то говорят, что Q является вхождением (или входит) в Р с характеристикой о. [c.48]

Пример 1.27. Пусть в алфавите а, в, д, з, и, н, о, п, р, я задано слово Р — производная , имеющее длину л=11. Характеристика а]=(1, 3, 2, 3, 8, 10) определяет вхождение в Р слова Q — порода . Характеристики сГ2=(6, 7, 8, 9, 10, 11) и аз=(1, 2, 4, 5) определяют вхождения в Р слов — водная и С,— приз . Вместе с а, они обладают тем свойством, что любое целое число из промежутка [c.49]

Предположим, что О—некоторое множество слов Р в алфавите А и что Р—слово в алфавите В, содержащее вхождение с заранее известной характеристикой а некоторого элементарного предписания Q , принадлежащего Е. [c.57]

Допустим, что существует некоторая характеристика вхождения о и групповой закон композиции 2, позволяющий из слова Р и любого слова Риз О образовать композицию [c.57]

Вновь проверяем вхождение последней вершины (5 ) фрагмента в структуру. Вершина 4 связана с вершиной 5 (атом С) одинарной связью. Вершина 7 также связана с атомом С ( вершина 8), но связь между вершинами 7 п 8 двойная. Следовательно, соответствия нет. Просматривая матрицу, мы не находим других путей (кроме рассмотренных) через вершину 7 и возвращаемся к предыдущей вершине (к вершине 3). Однако и через нее нет других путей, кроме рассмотренных. Таким образом, через вершину 3 проходили два пути и оба оказались ложными. Иными словами, сама вершина 3 не соответствует запросу, и мы возвращаемся к предыдущей вершине (к вершине 2). Выясняем, не отходят ли от этой вершины другие ребра, кроме проверенных. Так как другие ребра не отходят, возвращаемся к предыдущей вершине (к вершине 1). Таким образом, если еще несколько шагов тому назад мы нашли в А почти весь фрагмент А, а именно N = С — С — N. то теперь идентифицированное соответствие сократилось до одной-единственной исходной вершины — вершины 1, в которой находится атом N. Теперь, проверяя другие пути через вершину 1,мы должны установить, не является ли сама исходная вершина 1 несоответствующей запросу и не надо ли искать другую исходную вершину. Итак, мы имеем пока соответствие 1 1 и надо найти вершину в А, соответствующую 2. Из столбца 2 матрицы А видим, что вершина 1 соединена с вершиной 9, по между ними не двойная (как во фрагменте), а одинарная связь. Других ребер, отходящих от вершины 1, нет. Следовательно, вершина 1 не соответствует запросу. [c.150]

Словосочетания могут упорядочиваться по различным признакам по длине кодов, по численным значениям кодов, по длине и по численным значениям кодов одновременно и т. д. Для поиска в словаре могут применяться способы, рассмотренные в гл. 5 (способ деления пополам, способ разделителей и др.). Если состав словаря часто изменяется, то наиболее удобным оказывается узловой способ поиска. По этому способу словосочетания, содержащие одинаковые коды слов, объединяются в ассоциативные цепочки. Каждое словосочетание может входить одновременно в несколько ассоциативных цепочек (по числу слов, входящих в его состав), а общее число цепочек определяется количеством разных слов, встречающихся в словаре словосочетаний. В адресной части словаря (см. рис. 5.2) для каждого кода слова указывается адрес его первого вхождения в словосочетание. Обращение к адресной части производится по сверткам кодов слов. В качестве сверток могут быть выбраны, например, п младших разрядов кода слова. [c.94]

При установлении смысловых связей с помощью словаря наименований понятий пословные коды терминов сопоставляются и проверяются на вхождение друг в друга. Два термина считаются связанными по смыслу, если совпадают коды их главных слов и все коды слов одного из терминов содержатся среди кодов слов другого термина. Если количество слов в обоих терминах одинаковое, то такие термины считаются эквивалентными по смыслу если разное, то более узким по смыслу считается термин, состоящий из большего количества слов. [c.186]

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

Для сокращения времени формирования поисковых образов документов исключать из них избыточные термины можно приближенным способом, без повторного обращения к тезаурусу. Для этого нужно в процессе поиска вхождений терминов распределить найденные термины по словам текста реферата, а затем оставить для каждого слова по одному термину максимальной длины. Далее необходимо объединить номера всех терминов в один общий список, исключив при этом повторения одинаковых элементов. [c.263]

Взаимоотношения Газпрома с независимыми производителями, по словам Алексея Миллера, следует перевести на системную основу и четко определить условия их вхождения в газотранспортную сеть. Он подчеркнул, что вопрос не только в том, чтобы хватало инвестиций для освоения месторождений, но и в том, чтобы была возможность модернизировать систему транспортных магистралей. Вариантов тут, по мнению главы компании, может быть несколько либо независимые производители возьмут на себя тарифную составляющую, либо это будут договорные отношения между ними и Газпромом на базе инвестиционных дого-воров, либо они примут участие в погашении долгов Газпрома , Руководитель Газ- -прома намерен в ближайшее время прове- сти переговоры со всеми независимыми производителями. Уже состоялись встречи с главами Роснефти и ЛУКОЙЛА , в ходе которых, по словам Алексея Миллера, стороны пришли к общему пониманию вопросов взаимодействия в области транспортировки, разведки и добычи газа. [c.6]

Основная программа будет отвечать за генерацию тиканья моделирующих часов. Тактовые импульсы могут следовать быстро или медленно, они могут быть приостановлены, возобновлены, посланы группами по два и т.д., как угодно. На каждом тике запускается команда эта команда будит программу AGENDA, которая выполняет отложенную команду STEP, и сдерживает ее выполнение до тех пор, пока не находит следующее вхождение слова STEP - в этом месте она засыпает снова. Теперь первый шаг выполнен и машина установлена для следующего, и т. д. [c.125]

В рабочем циьсле вхождения слова SIEP имеют особое значение как только слово АША объявлено в качестве текущего рабочего циьсла, оно начнет выполнение этой программы и будет продолжать его до тех пор, пока не обнаружится первое вхождение SIS . Как раз перед выполнением этого слова АША уснет все машинные параметры установлены для выполнения первого шага, но сам шаг еще не был выполнен. [c.125]

Водород действительно был обнаружен в продуктах этой реакции. В окислении водорода играет важную роль радикал ОН — свободный гидроксид-ион, обнаруженный спектроскопически. Таким образом, здесь имеет место не катализ в собственном смысле этого слова (ускорение реакции благодаря вхождению катализатора в активироваипый комплекс), а ускорение процесса по механизмам сопряженных реакций. Возможны и иные механизмы, например местное активирование. Возмомсно ускорение реакции переносом энергии с катализатора на субстрат, когда образование связи при присоединении катализатора к сложной молекуле снижает прочность соседних связей и облегчает их разрыв или миграцию. Обычно это фотоката- [c.287]

Давайте пойдем в выяснении причин хирального распознавания немного дальше и зададим вопрос, возможно ли оно на основе только стерического соответствия Другими словами, могут ли быть созданы хиральные пустоты, допускающие преимущественное вхождение в них только одного из двух энантиомеров И хотя до сих пор еше не было создано никаких хиральных неподвижных фаз (ХНФ), действие которых было бы основано главным образом на эффекте стерического исключения из хиральных пустот (см. разд. 7.1.3), несколько недавно появившихся работ по использованию метода молекулярных отпечатков представляются весьма интересными в этом плане [2]. Идея состоит в том, чтобы создать жесткую хиральную полость в полимерной сетке таким образом, чтобы она была приемлемым окружением только для одного из двух энантиомеров. Другими типами ХНФ, в которых стерическое соответствие имеет первостепенное значение, являются фазы, действие которых основано на эффекте включения к числу таковых относятся, например, циклодекстриновые фазы и фазы, содержащие краун-эфиры. Эти фазы рассматриваются в гл. 7. [c.74]

Это явление может быть объяснено следующим образом. Эффект разбавления растворителем, любой из атомов которого не сравким по массе с атомом галогена, заключается в постепенном охлаждении атома отдачи до энергии, меньшей энергии химической связи после этого атом галогена может столкнуться с молекулой галогенопроизводного, но не войти в состав аналогичной молекулы. Другими словами, если облучаемый раствор галогенопроизводного настолько разбавлен, что среднее число столкновений с молекулами растворителя (до столкновения с галогенопроизводным) достаточно велико, чтобы снизить первоначальную энергию до V или ниже, то процесс вхождения радиоактивного атома в исходное соединение становится невозможным. [c.265]

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

На этом процесс выполнения алгорифма Евклида окончен, и получен искомый результат 2=3, вхождением которого (в данном случае) кон-чаетса последнее полученное слово. [c.56]

Пример 1.33. Программа, составленная для программно-управляемой машины, является алгорифмом. Элементарными предписаниями являются отдельные команды. Характеристика вхождения от указывает команду, с которой должно начинаться выполнение программы. Закон композиции 2 характеризует размещение в памяти машины программы и исходных данных (то, что называют распределением памяти). Характеристика вхождения а указывает то место памяти, в котором будет получен искомый результат. Под словом понимается начальное содержимое памяти машины, [c.58]

Отношения между обобщенными структурныУ1и характеристиками. Запись химических рядов. Дадим формализованное определение химического ряда, родственного заданной структуре 8. Под химическим рядом понимается множество структурных формул Ъ = г , 2а,...,. .., 2 с , для которых справедливо заданное условие (ж ) р (х ), где х и х являются г-м обобщенными структурными характеристиками соответственно и 8, 8 = заданная структура, р е К, К — множество отношений. Иными словами, задается некоторое множество отношений (например, эквивалентности, вхождения) Я = р , рг,..., р1в . [c.132]

В рассматриваемой программе LHASA первоначальный поиск трапс-формов, применимость которых оценивается описанным способом, производится но в результате просмотра всех таблиц скелетных схем, а более эффективным образом. Начинается с обнару> ения в структуре целевого соединения всевозможных вхождений функциональных грунн. Для этого разработан специальный алгоритлг, позволяющий практически без перебора осуществлять поиск функциональных грунн фиксированного вида [150]. Сами трансформы расклассифицированы в зависимости от числа функциональных грунн, которые должны присутствовать в молекуле конечного соедппення. Важную подгруппу составляют трансформы, требующие наличия двух функциональных групп, иными словами, скелетные схемы, в правой части которых имеются две функциональные группы, соединяемые непрерывной цепочкой атомов. К числу таких трансформов относится, в частности, и рассмотренная выше алдольная конденсация. [c.297]

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

Исходные понятия могут быть заменены на понятия тезауруса путем поиска всех вхождений словарных наименований понятий в наименования понятий из формализованных описаний документов. Наименование понятия А считастся входящим в плпмснозянис понятия 5, если все смысловые эквиваленты слов, выражающих понятие А, содержатся среди смысловых эквивалентов слов, выражающих понятие В, а схемы связей между соответствующими словами в обоих наименованиях по- [c.256]

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

Thr+ Leu+ Str достигает своего конечного плато, процент неселектируемых генов донора среди них также достигает постоянного уровня в пределах от 90% для гена azi до 25% для гена gal. Следовательно, при столкновении с F -бактерией и образовании с ней стабильного контакта каждая бактерия Hfr Н, очевидно, начинает перенос генов с определенной начальной точки О и продолжает перенос в порядке 0-thr-leu-azi-ton-la -gal. Таким образом, если принять, что скорость прохождения хромосомы постоянна на единицу длины, время вхождения каждого из этих генов в реципиентную Р"-клетку может служить мерой их генетической отдаленности, или, другими словами, представляет генетическую карту. После того как Вольман и Жакоб пришли к такому выводу, им вскоре стало понятно, почему высокая частота переноса у Hfr-штамма наблюдается только для ограниченной части его генома, а именно той части, которая расположена ближе к началу переноса О (0-проксимальные гены). По-видимому, разрыв конъюгировавшей пары бактерий, который можно индуцировать искусственно встряхиванием в смесителе, происходит также спонтанно (под действием срезываюш,их усилий, возникающих обычно в жидкой конъюгационной смеси) и приводит к спонтанному прерыванию процесса переноса. Если существует постоянная вероятность прерывания переноса k на 1 мин (а следовательно, на единицу длины переносимой хромосомы донора), то вероятность р переноса гена, расположенного на каком-то расстоянии от точки О, требующая для переноса этого гена х минут, может быть выражена как [c.226]

При выборе экстенсора мы должны руководствоваться принципом минимальности, а также правилами.своеобразия и вхождения. Согласно принципу минимальности, изменения экстенсора на уровне макромира должны отвечать начальному, наипростейшему из всех возможных эволюционному шагу. Только при этом условии мы не рискуем, паче чаяния, перескочить от наипростейшего макроявления сразу через несколько ступеней лестницы эволюции. Чтобы успешно справиться с решением поставленной задачи, предоставим слово конкретному подходу, истоками которого служит повседневный опыт. [c.78]

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

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

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