Итеративный способ обработки текстов естественного языка с целью извлечения знаний

Описан итеративный способ как один из подходов к анализу естественно-языкового текста. Способ основан на использовании локального словаря, создаваемого из анализируемого текста, толкового словаря, информации о месте вхождения слов в предложения текста и частотных характеристик слов в нем. Извлеченны...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2012
Автор: Бибиков, Д.С.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2012
Назва видання:Управляющие системы и машины
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/83043
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Итеративный способ обработки текстов естественного языка с целью извлечения знаний / Д.С. Бибиков // Управляющие системы и машины. — 2012. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-83043
record_format dspace
spelling nasplib_isofts_kiev_ua-123456789-830432025-02-09T14:19:32Z Итеративный способ обработки текстов естественного языка с целью извлечения знаний Iterative Method of Processing Natural Language Texts to Extract Knowledge Ітеративний спосіб обробки текстів природної мови с метою добування знань Бибиков, Д.С. Искусственный интеллект и обработка знаний Описан итеративный способ как один из подходов к анализу естественно-языкового текста. Способ основан на использовании локального словаря, создаваемого из анализируемого текста, толкового словаря, информации о месте вхождения слов в предложения текста и частотных характеристик слов в нем. Извлеченные знания представляются в виде формул логики предикатов, модальной и временной логики. Iterative method is described as one of the approaches to the analysis of natural language texts. This method is based on the use of local vocabulary, created from the sample text, a glossary, information on the occurrence of the word in a sentence and the frequency characteristics of words in this text. Extracted knowledge represented as formulas of predicate logic, modal and temporal logic. Описано ітеративний спосіб як один з підходів до аналізу природно-мовного тексту. Спосіб ґрунтується на використанні локального словника, створюваного з аналізованого тексту, тлумачного словника, інформації про місце входження слів в пропозиції тексту і частотні характеристики слів у ньому. Добуті знання подаються у вигляді формул логіки предикатів, модальної та тимчасової логіки. 2012 Article Итеративный способ обработки текстов естественного языка с целью извлечения знаний / Д.С. Бибиков // Управляющие системы и машины. — 2012. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/83043 51.681.3 ru Управляющие системы и машины application/pdf Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Искусственный интеллект и обработка знаний
Искусственный интеллект и обработка знаний
spellingShingle Искусственный интеллект и обработка знаний
Искусственный интеллект и обработка знаний
Бибиков, Д.С.
Итеративный способ обработки текстов естественного языка с целью извлечения знаний
Управляющие системы и машины
description Описан итеративный способ как один из подходов к анализу естественно-языкового текста. Способ основан на использовании локального словаря, создаваемого из анализируемого текста, толкового словаря, информации о месте вхождения слов в предложения текста и частотных характеристик слов в нем. Извлеченные знания представляются в виде формул логики предикатов, модальной и временной логики.
format Article
author Бибиков, Д.С.
author_facet Бибиков, Д.С.
author_sort Бибиков, Д.С.
title Итеративный способ обработки текстов естественного языка с целью извлечения знаний
title_short Итеративный способ обработки текстов естественного языка с целью извлечения знаний
title_full Итеративный способ обработки текстов естественного языка с целью извлечения знаний
title_fullStr Итеративный способ обработки текстов естественного языка с целью извлечения знаний
title_full_unstemmed Итеративный способ обработки текстов естественного языка с целью извлечения знаний
title_sort итеративный способ обработки текстов естественного языка с целью извлечения знаний
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2012
topic_facet Искусственный интеллект и обработка знаний
url https://nasplib.isofts.kiev.ua/handle/123456789/83043
citation_txt Итеративный способ обработки текстов естественного языка с целью извлечения знаний / Д.С. Бибиков // Управляющие системы и машины. — 2012. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос.
series Управляющие системы и машины
work_keys_str_mv AT bibikovds iterativnyjsposobobrabotkitekstovestestvennogoâzykascelʹûizvlečeniâznanij
AT bibikovds iterativemethodofprocessingnaturallanguagetextstoextractknowledge
AT bibikovds íterativnijsposíbobrobkitekstívprirodnoímovismetoûdobuvannâznanʹ
first_indexed 2025-11-26T20:10:43Z
last_indexed 2025-11-26T20:10:43Z
_version_ 1849885036957925376
fulltext УСиМ, 2012, № 1 77 Искусственный интеллект и обработка знаний УДК 51.681.3 Д.С. Бибиков Итеративный способ обработки текстов естественного языка с целью извлечения знаний Описан итеративный способ как один из подходов к анализу естественно-языкового текста. Способ основан на использовании ло- кального словаря, создаваемого из анализируемого текста, толкового словаря, информации о месте вхождения слов в предложения текста и частотных характеристик слов в нем. Извлеченные знания представляются в виде формул логики предикатов, модальной и временной логики. Iterative method is described as one of the approaches to the analysis of natural language texts. This method is based on the use of local vocabulary, created from the sample text, a glossary, information on the occurrence of the word in a sentence and the frequency charac- teristics of words in this text. Extracted knowledge represented as formulas of predicate logic, modal and temporal logic. Описано ітеративний спосіб як один з підходів до аналізу природно-мовного тексту. Спосіб ґрунтується на використанні локального словника, створюваного з аналізованого тексту, тлумачного словника, інформації про місце входження слів в пропозиції тексту і час- тотні характеристики слів у ньому. Добуті знання подаються у вигляді формул логіки предикатів, модальної та тимчасової логіки. Введение. Проблемы, связанные с анализом ес- тественно-языковых объектов (ЕЯО), традици- онно относят к области искусственного интел- лекта. Однако объективные трудности, возника- ющие при анализе ЕЯО, не позволяют положи- тельно решать проблему автоматизации такого анализа. Трудности связаны с тем, что проблема анализа ЕЯО относится к областям, плохо под- дающимся формализации, хотя по этой пробле- ме существует литература с описанием различ- ных методов и подходов к решению частных случаев [1–5]. В работах [5, 6, 10] описывались способы извлечения первичных знаний из ес- тесственно-языковых текстов (ЕЯТ), ограничи- ваясь окрестностью одного предложения (имен- но в этом смысле употреблялось слово «пер- вичных»). В статье решается задача семантического ана- лиза предложений естественного языка, не ог- раничиваясь рамками одного предложения. Ис- пользуя информацию, которую дает система ча- стотного анализа слов в ЕЯТ [10], итеративно выполняется семантический анализ. На первом шаге итерации все глаголы и предикатные сло- ва объявляются отношениями, на втором шаге уточняется арность этих отношений и выполня- ется их семантический анализ в пределах одно- го предложения, на третьем шаге выполняется уточнение семантического смысла полученной информации, исходя из некоторой локальной части текста или из текста в целом. Этот под- ход можно выполнять как в автоматизирован- ном режиме, так и в диалоговом. Извлеченные из текста отношения трактуются как знания, представляются в виде формул логики преди- катов, модальной пропозициональной логики и линейной временной логики. Эти формулы за- носятся в базу знаний, с помощью которой про- водится структурирование отношений и даль- нейший (логический) анализ полученной ин- формации. Ведущей парадигмой структуриро- вания информации сегодня являются онтологии или иерархические концептуальные структуры, представляющие собой модель предметной об- ласти, состоящей из иерархии понятий (кон- цептов) предметной области, связей между ни- ми и законов, действующих в рамках этой мо- дели. Поэтому данный анализ ЕЯТ ориентиро- ван прежде всего на построение онтологий. Формальная постановка проблемы Процесс автоматизации какой-либо деятель- ности, как правило, требует формализованной постановки задачи и ее анализа с целью выра- ботки метода решения. Когда речь идет об ав- томатизации процесса извлечения знаний из ЕЯТ и построения соответствующей онтологии, то необходимо определить понятия «знание» и «извлечение знания». С целью формализации 78 УСиМ, 2012, № 1 вышеупомянутых понятий, введем следующие определения, пользуясь нотацией констрейнт- ного программирования [3]. Пусть дано некоторое множество D, на ко- тором определена конечная совокупность R = = {R1, , Rk} отношений Ri  D n, i = 1, 2, , k, конечной арности. Языком ограничений L на D называется непустое множество L  R. Про- блема выполнимости ограничений из L форму- лируется следующим образом. Для произвольного множества D и языка ог- раничений L на D проблемой выполнимости ограничений ( )CSP L есть решение такой ком- бинаторной задачи: дана тройка P = (V, D, C), где  V = {v1, v2,  , vm} – конечное множество переменных;  C = {c1,  , cq} – конечное множество ог- раничений, где ограничение ci из С является парой ( , )i is R , где 1( ,..., )i i ijs v v – кортеж, со- стоящий из переменных, R i L – nj-арное отно- шение на D ; найти функцию  : V  D такую, что (si, Ri) C кортеж 1( ( ), , ( ))i ij iv v R   либо убедиться в том, что ее не существует, i = 1, 2,  , k. Множе- ство D в этом случае называется областью проб- лемы, а функция  – интерпретацией CSP(L). В случае анализа ЕЯТ, с целью извлечения знаний, множество D, как область проблемы, ин- терпретируется как множество объектов, извле- ченных из входного текста Т, которое факто- ризовано по некоторому отношению эквива- лентности R (назовем его отношением сино- нимии) и в котором «закодированы» отноше- ния R i, i = 1, 2,  , k. Множество переменных V = {v1, v2,  , vm} принимает значения в этом факторизованном множестве объектов, фигу- рирующих в тексте Т (это могут быть лексико- грамматические разряды, конкретные объекты (люди, даты, предметы и т.п.)). Проблемой извлечения знаний из ЕЯТ на- зывается проблема поиска интерпретации  : V  D с явным построением отношений R i совокупности L  R. При этом, отношения R i L, i = 1, 2,  , k, извлеченные из текста T, назовем знаниями. Приведенное определение достаточно общее и его необходимо уточнять для настройки на кон- кретную область применения. Конкретизация интерпретации и отношений в таком случае оп- ределяется целями, преследуемыми при анали- зе данного текста Т. Хорошо известными при- мерами такого уточнения являются:  Лексико-грамматический анализ приводит к конкретизации интерпретации  : V  Т и от- ношений R i L. Интерпретация  в данном слу- чае представляется в виде суперпозиции двух функций 1 и 2, т.е. (V) = 2(1(V)) = 12(V), где  означает суперпозицию функций. Функ- ции 1 и 2 реализуют процесс синтаксическо- го и семантического анализа предложений тек- ста Т, а отношения R 1 и R 2 – это синтаксиче- ские (синтаксические правила языка, в кото- рых представлен текст Т) и семантические ог- раничения. Функцию 1 тоже можно рассматривать как суперпозицию отображений   и   , реализу- ющих соответственно морфологический и син- таксический анализ предложений ЕЯТ Т, и ко- торые вместе с отображением 2 составляют классическую систему лексико-грамматического анализа [4].  Силлогистика Аристотеля – другой при- мер уточнения интерпретации  и отношений R i L. В этом случае интерпретация  носит те- оретико-множественный характер, а отношения R i L – это отношение включения для мно- жеств и его свойства. Более полное описание этого уточнения можно найти в работах [5–7].  Текст библиографического характера – при- мер хорошо структурированного текста. Это значит, что проблему извлечения знаний из та- кого текста можно решить в автоматизирован- ном режиме. Пример автоматизированной обработки ЕЯТ Рассмотрим пример автоматизированной об- работки фрагмента ЕЯТ. Подсистема частот- ного анализа использует толковый словарь S естественного языка L(X) (это может быть сло- варь русского, украинского, английского или какого-либо другого естественного языка). УСиМ, 2012, № 1 79 Текст T состоит из предложений языка L(X) и представляет текст, не содержащий никаких символов, кроме символов алфавита X (т.е. T не содержит формул, графиков, рисунков и т.п.). Эта подсистема реализует отношение , состо- ящее из суперпозиции двух отношений 12, выполняемых последовательно. Содержательно отношение 1 означает распознавание принад- лежности слова к данному языку и проверку правильности написания слова ii tt j  , где t i T, в соответствии с написанием его в толковом словаре, т.е. 1 1, если ; γ ( ) 0, если . j j j i i i t S t t S    Если слово ii tt j  распознано в словаре S, то оно заносится в словарь T правильных слов, а если это не так, то предусматривается сигнали- зация о том, что данное слово отсутствует в сло- варе S и принимается решение о добавлении данного слова в словарь или его исправлении (слово может быть искажено, например, вслед- ствие сканирования текста Т). Словари S и T’ – входные данные для отно- шения 2. Содержательный смысл отношения 2 сводится к тому, что если 1γ ( ) 1 jit  , то 2γ ( ) jit определяет его грамматическую единицу языка (имя собственное, сказуемое, существительное, числительное и т.п.) а также возможные флек- сии слова ii tt j  . Областью интерпретации текста T есть мо- дель A = (D, П), где T – это исходный текст, возможно расширенный некоторой дополни- тельной информацией, а сигнатура предикатов (отношений) П определяется из текста T в ре- зультате использования информации о различ- ных вхождениях слова jit в предложения t i T. При этом вычисление отношения  ограничи- вается отдельно взятым предложением t i T, определяемым каждым вхождением слова jit в текст Т. В случае трудности определения пре- диката  i , предусматривается диалоговый режим вычисления ( i) и (( i)). Предлагаемая система анализа схематичес- ки выглядит так, как показано на рис. 1. В этой схеме отношение  = 12 вычисляет программа Р1. Результат ее работы – два файла F1 и F2, заполненные соответственно числовы- ми характеристиками слов входного текста T и словами jit предложений этого текста. Струк- тура файла F2 показана ниже на рис. 2. Рис. 1. Схема системы анализа предложений естественного языка Рис. 2. Структура файла F2 Файлы F1 и F2, сформированные програм- мой P1, служат входными данными для работы программы P2, вычисляющей отношение . При этом работа программы P2 сводится к постро- ению таблицы TV для слов ii tt j  , it T . Затем по этой таблице и предложениям текста T оп- ределяется семантический смысл рассматри- ваемого предложения. Предложение it T оп- 80 УСиМ, 2012, № 1 ределяется на основе номера вхождения слова jit в текст T с помощью таблицы TV , вид кото- рой приведен на рис. 3. Рис. 3. Структура таблицы VT Обработка определений в ЕЯТ и их фор- мальное представление При анализе ЕЯТ первоочередным является обнаружение двух фундаментальных отноше- ний, присутствующих практически в любом ЕЯТ. Это отношения эквивалентности и час- тичного порядка. Первое из этих отношений определяет классы синонимичных объектов, а второе – иерархию подчиненности классов эк- вивалентности. Оба отношения составляют ос- нову построения онтологий, а знания, получен- ные на этом этапе, назовем первичными. В от- ношение частичного порядка может вкладывать- ся различный семантический смысл: это может быть отношение таксономии (принадлежать множеству, классу, группе и т.п.), отношение партономии (состоит из), отношение генеалогии (отец – сын), причинно-следственное отношение (если – то), атрибутное отношение и др. [9]. В качестве примера рассмотрим множество ма- тематических определений. Рассмотрим, взя- тые в Большой советской энциклопедии, а также в ряде специализированных учебников такие оп- ределения: частично упорядоченное множество, линейно-упорядоченное множество, вполне упо- рядоченное множество. Здесь: р1 = «множество S, на котором каким-либо спо- собом установлен порядок следования его эле- ментов», р2 = «множество S, на котором каким- либо способом установлен частичный порядок», р3 = «множество S, на котором задано отношение частичного порядка, т.е. отношение, которое удовлетворяет условиям: рефлексивности, тран- зитивности и антисимметричности», р4 = «мате- матическое понятие, формализующее интуитив- ные идеи упорядочивания, расположения в оп- ределенной последовательности и т.п.». },,,{)( 4321 ppppaK  – класс эквивалентности. },,{)( 321 qqqbK  , где: q1 = «частично упорядоченное множество S, в котором для любых двух элементов a и b имеет место ba  », q2 = «частично упорядо- ченное множество S, в котором для любых двух элементов a и b имеет место ab  », q3 = = «множество S называется линейно-упорядо- ченным, если на нем задано некоторое отноше- ние линейного порядка». }{)( 1rcK  . Здесь r1 полностью совпадает с определени- ем: r1 = «линейно-упорядоченное множество на- УСиМ, 2012, № 1 81 зывается вполне упорядоченным, если каждое его непустое подмножество имеет наименьший элемент». Приведенные примеры показывают, что по- строение классов эквивалентности не состав- ляет особых трудностей. В результате постро- ения классов появляются объекты: },,,{)( 4321 ppppaK  , },,{)( 321 qqqbK  , }{)( 1rcK  . Проблема появляется при вычисление вто- рого отношения, определяющего отношение под- чиненности (иерархии) между имеющимися классами эквивалентности. Однако при таком абстрактном представлении классов Ki (x) это отношение определить нельзя. Для этого необ- ходимо знать структурные характеристики эле- ментов из классов Ki (x). Поэтому естествен- ным образом появляется необходимость в струк- туре элементов из классов эквивалентности. Например, если вернуться к вышерассмотрен- ным примерам, то каждый элемент из класса K (a) принимает вид:   1 2 31 1 1 1, ,p p p p , 1 22 2 2( , )p p p , 1 2 3 4 53 3 3 3 3 3( , , , , )p p p p p p , 1 2 34 4 4 4( , , )p p p p , где 11p  «множество», 21p  «установлен поря- док следования элементов», 31p  «установлен частичный порядок», 12p  «множество», 22p  = «установлен частичный порядок», 13p  «мно- жество», 23p  «задано отношение частичного порядка», 33p  «удовлетворяет рефлексивно- сти», 43p  «удовлетворяет транзитивности», 53p  «удовлетворяет антисимметричности», 14p  «математическое понятие», 24p  «форма- лизует интуитивные идеи упорядочивания», 34p  «формализует интуитивные идеи распо- ложения». Аналогично структурируются и остальные элементы в классах эквивалентности. 1 2 31 1 1 1( , , , )q q q q  , 1 2 32 2 2 2( , , , )q q q q  , 1 2 33 3 3 3( , , , )q q q q  , 1 2 31 1 1 1( , , , )r r r r  . Из приведенной структуризации вытекает следующая формализация. Если класс эквива- лентности относится к объекту a , то его фор- мальное определение выглядит как дизъюнк- ция элементов, составляющих этот класс. Каж- дый элемент, входящий в тот или иной класс эквивалентности описывается соответствующим предикатом, т.е. если K (а) = {p1, p2, p3, p4}, то )()()( 41 apapap   , где pi-предикаты, харак- теризующие элементы из класса K (а), а их дизъ- юнкция характеризует весь класс понятия a. Далее, если qi  K (а) и qi = (qi1, qi2, , qik), то элемент pi (или объект pi), характеризую- щийся атрибутами pi j, представляется в виде конъюнкции 1( ) ( ) ( )i i ikp a p a p a   , где pi j(a) – предикат, характеризующий отдель- ный атрибут понятия a, i = 1, , l; j = 1, , k. Следовательно, каждый класс K (а) описы- вается дизъюнктивной формой вида 111 1 1 ( ) ( ( ) ( )) ( ( ) ( )). l m l lm p a p a p a p a p a           Введенная формализация определяет отно- шение частичного порядка, которое вводится следующим образом: ( ) ( ) ( ( ))( ( ))( ( ) ( ))i j j iK a K b p a q b q b p a     , где qj (b)  pi (a) означает, что qj (b) входит в ви- де конъюнктивного члена в pi (a). Введенные таким образом отношения частич- ного порядка естественным образом требуют предикатно-реляционного представления объ- ектов из классов эквивалентности и самих этих классов [8]. Иллюстрируя сказанное, вернемся к вышеприведенному примеру. Выясним, как определяется тот факт, что классу «частично упорядоченное множество» подчиняется класс «линейно-упорядоченное множество». Класс «частично упорядоченное множество», обозначенный как K (а), описывается формулой )()()()()( 4321 apapapapap  , где 1( )p a  МНОЖ-УСТАН-ЧАСТ-ПОР(a), 2 ( )p a  УСТАН-ПОР-СЛЕДОВ(a), 3 ( )p a  УДОВЛ-РЕФЛ-АНТИСЕМ-ТРАНЗИТ(a), 82 УСиМ, 2012, № 1 4 ( )p a  ФОРМ-ИНТ-ИД-УПОРЯД(a), Класс «линейно-упорядоченное множество», обозначенный ( )K b , описывается формулой 1 2 3( ) ( ) ( ) ( ) ( )lq b q b q b q b q b     , где  )()( 11 apbq УСТ-ЛИН-ПОРЯД(b )НЕ- РАВЕН-А-МЕНЬШ-В(b )…. Используя определенное выше отношение частичного порядка, находим, что p1 (a) входит в определение класса K (а), а это значит, что K (b)  K (a). Аналогично определяется подчинение класса K (c) классу K (b), в результате чего получаем граф )()()( cKbKaK  . Полученную таким образом иерархию мож- но изменять или модифицировать путем диа- лога с пользователем с целью достижения бо- лее правильного представления. Для полноты картины расмотрим понятия «Отношения квазипорядка» и «Отношения стро- гого порядка» и определим типы cвязей понятий. Отношение квазипорядка – это бинарное от- ношение на множестве, обладающее свойства- ми рефлексивности и транзитивности. Аналогично описанному методу получаем но- вый класс понятия K(d), и, соответственно, его структуру K(d) = {s1}, где s1 1 2 31 1 1( , , )s s s . jis соответственно равны: «бинарное отношение», «обладает свойством рефлексивности», «обла- дает свойством транзитивности». Отношение строгого порядка – это бинарное отношение на множестве, обладающее свой- ствами транзитивности и иррефлексивности. Здесь имеем дело уже с классом K(e), и со- ответственно его структурой }{)( 1teK  . 1 2 31 1 1 1( , , )t t t t , где: 11t = «бинарное отношение», 21t = «обладает свойством иррефлексивности», 31t = «обладает свойством транзитивности». Анализируя введенные новые понятия по- лучаем новый граф вида: K(a) K(b) K(c) K(e) K(d). С классами K(e), K(a), K(b), K(c) связано по- нятие сильной связи, поскольку присуща вло- женность свойств, а классам K (b), K (d) приме- нимо понятие слабой связи, поскольку строгой вложенности нет, а пересечение свойств дает непустое множество. Итак, вышеописанный процесс обработки текстов определений формализуется следую- щим образом. Пусть Т – множество текстов определений. По этому множеству Т строится множество клас- сов, которое определяется отношением экви- валентности R и составляет фактор множество D. На полученном так множестве D определя- ются специальные отношения R2,  , Rk, опи- сывающие характеристические свойства элемен- тов из D, т.е. элементов из классов эквивалент- ности. Эти отношения представляются в виде предикатов, которые определяют отношение частичного порядка R1. Это отношение – вто- рое отношение, построения онтологии. Более точно, онтология строится по транзитивному замыканию * 1R отношения R1, согласованного с отношением R. Определение 1. Отношение R и 1 *R назо- вем согласованным, если ,a b D  имеет место включение * 1( , ) *a b R R , где * 1*R R – суперпо- зиция отношений R и 1R . Из этого определения естественным образом следует первичная онтология: O = ( / ,D T R 1 2{ , , , }, , )kR R R A   , где : D T – интер- претация, A – множество аксиом, определяе- мое предикатами, описывающими характери- стические свойства элементов из D , 2 , kR R – соответствующие им отношения, а 1R – отно- шение частичного порядка. Обработка ЕЯТ относительно временных и объектных отношений Рассмотрим еще один пример конкретиза- ции отношений R и 1R , которые назовем вре- менными и объектными. Отношение эквивалентности R определяется конкретным объектом (отсюда и название это- го отношения), фигурирующим в тексте Т (на- УСиМ, 2012, № 1 83 пример, личность, театр, институт, вуз, кафедра и т.д.), а все объекты, связанные с ним в тексте Т, составляют класс эквивалентности по этому отношению. Отношение R1 определяет связь объектов из классов эквивалентности отноше- ния R либо в хронологическом порядке (вре- менные зависимости), либо генеалогическом, либо каком-нибудь ином подобном порядке. Отношение R и R1 – источник построения новых отношений. Например, если R1 описыва- ет временные зависимости, то можно опреде- лить отношение, связывающие объекты, отно- сящиеся к данному конкретному времени (год, месяц, день и т.п.). Поясним это примером. Пусть D = {a, b, c, d} – объекты, фигурирую- щие в данном тексте, который обрабатывается. Тогда D/R = {K(a), K(b), K(c), K(d)} состоит из классов, элементами которых есть моменты вре- мени tx i, связанные с объектом x  D, i = 1, , jx. Допустим, что нас интересуют объекты, фи- гурирующие в моменты времени t. Тогда мо- мент времени t определяет отношение R t, со- стоящее из объектов, связанных этим момен- том времени. Арность этого отношения опре- деляется мощностью множества D. Если D = = {K(a), , K(b)}, то {( , , ) | ( )tR a b a K a      ( )}b K b  . На отношениях R t определяются отношения линейного порядка: t tR R t t    . Пользуясь этим отношением порядка, можно ввести сле- дующее понятие. Определение 2. Элементарным временным сценарием для временного интервала [t1, tk] на- зывается цепь 1 2 kt t tR R R   , где it R – от- ношения, определенные ранее. Это определение можно модифицировать в зависимости от семантики отношений R и R1. Действительно, цепь отношений 1 2t tR R  kt R описывает хронологию некоторых со- бытий во времени, связанных с конкретными людьми, объектами и т.д. Такого типа цепь в действительности может служить основой не- которого реального сценария. Заключение. Описанные в статье способы автоматизации обработки ЕЯТ составляют осно- ву как теоретического, так и практического анализа извлечения знаний. Используя эту ос- нову и прежде всего ее реализацию, предпола- гается наращивание ее мощности за счет по- строения новых мета отношений над постро- енными отношениями, являющимися отдель- ными частями знаний, имеющихся в исследуе- мом тексте. 1. Палагин А.В., Кривый С.Л., Петренко Н.Г. Знание- ориентированные информационные системы с об- работкой естественно-языкових объектов: основы методологии и архитектурно-структурная органи- зация // УСиМ. – 2009. – № 3. – С. 42–55. 2. Палагин А.В., Петренко Н.Г. Системно-онтологичес- кий анализ предметной области // Там же. – 2009. – № 4. – С. 3–14. 3. Cohen D., Jeavons P. The Complexity of Constraint Languages // Handbook of Constraint Programming. – Eds. by F. Rossi et al. – 2006. – P. 245–280. 4. Апресян Ю.Д. Лингвистический процессор для слож- ных информационных систем. – М.: Наука. – 1992. – 324 с. 5. Алгебро-логічний підхід до аналізу та обробки текстової інформації / О.В. Палагін, С.Л. Кривий, М.Г. Петренко та ін. // Проблемы программирова- ния. – 2010. – № 2–3. – С. 318–329. 6. Формально-логічний підхід до побудови системи аналізу знань в різних предметних областях / О.В. Па- лагін, С.Л. Кривий, М.Г. Петренко та ін. // Там же. – 2010. – № 2–3. – С. 382–389. 7. Кулик Б.А. Логика естественных рассуждений. – С.-Петербург: Невский диалект. – 2001. – 127 с. 8. Рубашкин В.Ш. Представление и анализ смысла в информационных системах. – М.: Наука. – 1989. – 188 с. 9. Gavrilova T., Laird D. Practical Design of Business Enterprise Ontologies / Indust. Appl. of Semantic Web. – Eds. by M. Bramer, V. Terzyn. – Springer, 2005. – P. 61–81. 10. Палагин А.В., Кривый С.Л., Бибиков Д.С. Обработ- ка предложений естественного языка с использова- нием словарей и частоты появления слов // Natural and Artificial Intel. Intern Book Series. – Intel. Proc. – ITHEA. – Sofia. – N 9. – 2010. – P. 44–52. Поступила 25.07.2011 Тел. для справок: (044) 526-6422 (Киев) E-mail: gbbcoff@gmail.com © Д.С. Бибиков, 2012  << /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Dot Gain 20%) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.4 /CompressObjects /Tags /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /CMYK /DoThumbnails false /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams false /MaxSubsetPct 100 /Optimize true /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo false /PreserveOPIComments true /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Apply /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 300 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.50000 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages true /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 1.50000 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages true /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 1200 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile () /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.) /HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.) >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /ConvertToCMYK /DestinationProfileName () /DestinationProfileSelector /DocumentCMYK /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure false /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles false /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /DocumentCMYK /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /UseDocumentProfile /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [612.000 792.000] >> setpagedevice