В подходах на основе бинарных отношений основные понятия являются атомарными. Вследствие этого любое данное ограничение формулируется явно. Поэтому изменения в проблемной области можно отразить посредством добавления или удаления (но не изменения) типов бинарных отношений, сущностей или имен сущностей, или посредством изменения ограничений. Это приводит к большей стабильности по сравнению с подходами, где некоторые ограничения «упаковываются» в «базовые» понятия. Это замечание следует учитывать при манипулировании информацией о проблемной области и определении допустимых изменений в ней.
Концептуальная схема должна содержать возможно более глубокую структуру описания проблемной области с помощью семантически несводимых элементов. Различие между объектами и их именами, приводимое в подходах на основе бинарных отношений, обеспечивает глубокий структурный аспект, тогда как бинарные отношения и аппарат подтипов обеспечивают семантическую несводимость. Это замечание следует учитывать при обеспечении основы для интерпретации внешних и внутренних синтаксических форм, представляющих информацию о проблемной области.
В подходах на основе бинарных отношений максимальная степень стабильности достигается при использовании семантически несводимых конструкций и конструкций, свободных от дополнительных ограничений. Это имеет место в подходах на основе бинарных отношений. Это замечание следует учитывать при обеспечении основы для взаимного отображения внешних и внутренних схем.
Д.2 Фундаментальные понятия
Признавая различия между лексическими и нелексическими объектами и их разное назначение, необходимо ввести понятие типа. Действительно, один или несколько лексических объектов определяют один или несколько объектов, соответствующих сущностям в проблемной области.
Формально имеем:
лингвистические объекты:
лексические, соответствующие отдельным «произносимым» сущностям,
нелексические, соответствующие «непроизносимым» сущностям. Нелексические объекты определяют сущности посредством лексических объектов;
реализация таких бинарных отношений между двумя лингвистическими объектами:
идея — между двумя нелексическими объектами,
мостик — между лексическим и нелексическим объектами,
фраза — между двумя лексическими объектами;
типы лингвистических объектов:
лексические (LOT),
нелексические (NOLOT).
Такая классификация на типы — существенная часть процесса моделирования. Она зависит обычно от синтаксиса и семантики перевода высказываний о проблемной области на язык информационной системы. Она зависит также от понимания разработчиками модели слабых мест, абстракций, интерпретаций и соглашений об именовании, появляющихся в процессе этого перевода.
Этим типам лингвистических объектов соответствуют типы идей, мостиков и фраз;
типы бинарных отношений:
идея — передающие «реальную» информацию между нелексическими объектами,
мостик — связывающие именующие лексические объекты с именуемыми нелексическими объектами,
фраз — обозначающие связи только между лексическими объектами.
При наличии типов лингвистических объектов целесообразно классифицировать их далее на подтипы, основываясь на различиях между разделяемыми и неразделяемыми типами бинарных отношений на типах лингвистических объектов с одной стороны и на чисто «концептуальной» классификации (будущего) множества реализаций этих типов лингвистических объектов с другой. Между лексическим и нелексическим типами объектов отношение подтипа по очевидным причинам не разрешается. Подтипы могут быть пересекающимися;
подтипы:
нелексические — которые порождают подмножества нелексических типов объектов,
лексические — которые порождают подмножества лексических типов объектов.
Принимая во внимание, что некоторые высказывания проблемной области или, более точно, некоторые необходимые высказывания несут информацию о самих высказываниях и поэтому переводятся в предикаты о лингвистических объектах и экземпляры бинарных отношений, мы должны выразить их в статических и динамических ограничениях (на уровне типов). Так как существование этих высказываний, возможно, повлияло на форму проблемной области, такие ограничения также будут воздействовать на процесс моделирования;
ограничения — статические и динамические.
Все операторы, с точки зрения концептуальной схемы, действуют на уровне «реализации» или «экземпляра». Аксиомой, вводимой для того, чтобы эти операторы имели смысл, является следующее утверждение:
— в каждом состоянии информационной базы каждый экземпляр лингвистического объекта должен быть реализацией какого-либо типа лингвистического объекта, каждый экземпляр бинарного отношения является реализацией некоторого типа бинарного отношения, и для каждого лингвистического объекта существует способ уникальной ссылки на него посредством одного или нескольких лексических объектов.
Операторами, определенными для этого примера подходов на основе бинарных отношений, являются: ж) операторы:
list (вывести) (...экземпляр бинарного отношения),
add (добавить) (...экземпляр бинарного отношения),
delete (удалить) (...экземпляр бинарного отношения),
qualify (квалифицировать) (...лингвистический объект, как относящийся к некоторому подтипу),
unqualify (деквалифицировать) (...лингвистический объект из подтипа),
equate (приравнять) (...идентифицировать, что два различных лингвистических объекта означают или ссылаются на один и тот же объект),
together do (совместно выполнить) (...выполнять последовательность операторов, но принимать решение о ее допустимости на основе всей последовательности в целом).
Семантику этих элементарных операторов можно непосредственно интерпретировать в терминах «выборка», «вставка», «удаление» и «допустимое действие». Те же или подобные им операторы существуют в большинстве подходов. Но операторы qualify, unqualify и equate типичны именно для нашего примера подходов на основе бинарных отношений. Операторы qualify и unqualify появляются в связи с понятием подтипов.
Оператор qualify принимает ссылку на лингвистический объект и преобразует ее в ссылку на лингвистический объект в одном из подтипов типа лингвистического объекта, содержащего данный лингвистический объект.
Оператор unqualify делает противоположное; он исключает возможность использования ссылки для лингвистических объектов соответствующего подтипа.
Оператор «equate» — особый, так как он является следствием реализации различия между именами и объектами.
Оператор equate устанавливает, что два различных терма ссылаются на одну и ту же сущность в проблемной области и требуют «нелексической» идентификации, сохраняя при этом все существующие соглашения о ее именовании.
Д.З Грамматика и семантика
Д.3.1 Язык и его связь с проблемной областью
Существуют некоторые общие фундаментальные понятия, характеризующие грамматику любого языка. К ним относятся:
ТЕРМ
Лингвистический объект, ссылающийся на сущность.
ПРЕДЛОЖЕНИЕ
Лингвистический объект, представляющий определенное высказывание.
ФУНКТОР
Лингвистический объект, который определяет функцию от других лингвистических объектов, имеющую в качестве аргументов (вход) список лингвистических объектов и выдающую в качестве значения (выход) единственный уникально определенный лингвистический объект.
Функторы, используемые в подходах на основе бинарных отношений, — это такие, как предикат, оператор, квантор и т. д.
Можно дать следующую интерпретацию этих понятий на языке, используемом для определения концептуальной схемы в подходах на основе бинарных отношений.
ТЕРМЫ
ЭЛЕМЕНТАРНЫЕ ТЕРМЫ — имена типов лингвистических объектов, имена типов бинарных отношений, имена ролей, индивидуальные имена.
ОПИСАТЕЛЬНЫЕ ТЕРМЫ — ссылки, связывающие один или более лексических объектов (элементарных термов) с нелексическим объектом.
ПРЕДЛОЖЕНИЯ
ЭЛЕМЕНТАРНЫЕ ПРЕДЛОЖЕНИЯ — объявления типов лингвистических объектов, типов бинарных отношений.
ФУНКТОРНЫЕ ПРЕДЛОЖЕНИЯ — предложения, полученные посредством применения функторов (главным образом, предикатов) к ТЕРМАМ и ЭЛЕМЕНТАРНЫМ ПРЕДЛОЖЕНИЯМ и используемые для определения ограничений.
Элементарные предложения (объявления) строятся, главным образом, при помощи примитивного предиката «является» в некоторой эквивалентной форме (а именно — «добавить» экземпляр «мостика»). Этот предикат связывает терм на уровне концептуальной схемы с термом на метаконцептуальном уровне, содержащем такие имена, как «ТИП ОБЪЕКТА» и «ТИП ИДЕИ». Другими примитивными предикатами в модели являются «является-подмножеством», «имеет-роли» и «связывает-с», которые используются в объявлении ролей для типов идеи, мостика и фразы.
На практике можно еще найти полезные примитивные (или полупримитивные) предопределенные предикаты, описывающие логическое представление для типов лексических объектов, но здесь они не рассматриваются, чтобы не отвлекаться от существенных вопросов.
Д.3.2 Формальный синтаксис
(R1) |
концептуальная схема |
= «begin» |
(R2) |
объявление-nolot |
«CONCEPTUAL-SCHEMA called» имя-схемы ” объявление-nolot {объявление-nolot} объявление-lot {объявление-lot} {объявление-подтипа} {объявление-идеи} объявление-мостика {объявление-мостика} {объявление-фразы} {объявление-ограничения} «end». = «NOLOT called» |
(R3) |
объявление-lot |
(имя-nolot 1 список-имен-nolot). = «LOT called» (имя-lot | список-имен-lot). |
(R4) объявление-подтипа (R5) подтип-nolot |
= подтип-nolot 1 подтип-lot. = «NOLOT called» (имя-nolot-l 1 список-имен-nolot-l) «is subtype-of NOLOT called» rnffl-nolot-2 ”;”. |
(R6) подтип-lot |
= «LOT called» (имя-lot-l 1 список-имен-lot-l) «is subtype-of LOT called» имяЛе^ ”;”. |
(R7) объявление-идеи |
= «IDEA (with-first ROLE (called» имя-роли-l «and on NOLOT called» rnffl-nolot-2 ”)” «and with-second ROLE (called» имя-роли-2 «and on NOLOT called» имя-пс^^”))” «in called» имя-идеи ”;”. |
(R8) объявление-мостика |
= «BRIDGE (with-first ROLE (called» имя-роли-l «and on NOLOT called» имя-nolot-2”)” «and with-second ROLE (called» имя-роли-2 «and on LOT called» имя-М^”))” «is called» имя-мостика ” ; ”. |
(R9) объявление-фразы |
= «PHRASE (with-first ROLE (called» имя-роли-l «and on LOT called» имя-М^ ” ) ” «and with-second ROLE (called» имя-роли-2 «and on LOT called» имя-М^”))” «is called» имя-фразы ” ; ”. |
(RlO) объявление-ограничения |
= «CONSTRAINT called» имя-ограничения «is declared as» предложение ” ; ”. |
(Rll) список-имен-nolot (Rl2) список-имен-lot |
= ”{” имя-nolot {имя-nolot} ”}” ”;”. = ”{” имя-lot {имя-lot} ”}” ” ; ”. |
примечание— Список-имен-nolot-l и список-имен-lot-l имеют тот же синтаксис.
(Rl3) имя-схемы (Rl4) имя-nolot (Rl5) имя-lot (Rl6) имя-роли |
= идентифицирующее-имя. = идентифицирующее-имя. = идентифицирующее-имя. = идентифицирующее-имя. |
Примечание — Имя-nolot-l и т. д. имеют тот же синтаксис.
(Rl7) имя-идеи (Rl8) имя-мостика (Rl9) имя-фразы (R2O) идентифицирующее-имя |
= идентифицирующее-имя. = идентифицирующее-имя. = идентифицирующее-имя. = ” ' ' ” буква {буква | символ | дефис}” '' ”. |
Примечание — Синтаксис предложений в определении ограничений, а также синтаксис букв, цифр и т. п. здесь не уточняется.
Определение концептуальной схемы можно «запомнить», если считать, что каждое «объявление» является предложением, которое нужно добавить командой add. «Удалить», «вывести» и т. д. имеют в данном контексте обычный смысл.
Пример:
add CONCEPTUAL-SCHEMA called «РЕГИСТРАЦИЯ-АВТОМОБИЛЕЙ»;
add NOLOT called {'МОДЕЛЬ-АВТОМОБИЛЯ' 'ДАТА' 'ПЕРЕДАЧА'
'ВЛАДЕЛЕЦ'};
add LOT called {'РЕГИСТРАЦИОННЫЙ-НОМЕР' 'СЕРИЙНЫЙ-НОМЕР'};
add NOLOT called 'ИЗГОТОВИТЕЛЬ' is subtype-of NOLOT called
'ВЛАДЕЛЕЦ';
Д.3.3 Семантика
Правило |
Семантика |
Описание |
(R2) |
(S1) |
Экземпляры NOLOT с однозначно идентифицирующими именами «имя-nolot» добавляются к концептуальной схеме |
(R3) |
(S2) |
То же, что и (S1) для экземпляров LOT с именами имя-lot LOT и NOLOT |
|
(S3) |
— непересекающиеся подтипы типа метаобъектов «ТИП-ОБЪЕКТА», другими словами, «имя-lot» не должно уже существовать как «имя-nolot» |
(R5) |
(S4) |
Упомянутые NOLOT должны уже существовать |
|
(S5) |
Так как деление на подтипы — транзитивное свойство, не должно быть замкнутого «цикла» при определении подтипов |
(R6) |
(S6) |
То же, что и (S4) с соответствующими изменениями |
|
(S7) |
То же, что и (S5) |
(R7) |
(S8) |
Добавляются экземпляры ролей с «именем-роли»; два «имени-роли» должны быть различными, если они определены «на» том же NOLOT |
|
(S9) |
То же, что и (S4) |
|
(S10) |
Добавляется экземпляр ИДЕИ с однозначно идентифицирующим име |
|
|
нем «имя-идеи» |
(R8) |
(S11) |
То же, что и (S8) |
|
(S12) |
Должны уже существовать упомянутые LOT и NOLOT |
|
(S13) |
То же, что и (S10) с соответствующими изменениями |
|
(S14) |
Упомянутый LOT не должен появиться в другом объявлении МОСТИКА |
(R9) |
(S15) |
То же, что и (S8) с соответствующими изменениями |
|
(S16) |
То же, что и (S6) |
|
(S17) |
То же, что и (S10) с соответствующими изменениями |
(R10) |
(S18) |
Экземпляр ОГРАНИЧЕНИЯ добавляется с однозначно идентифицирующим именем «имя-ограничения» |
|
(S19) |
«Предложение» должно синтаксически правильно описывать предикат (функтор), который должен сохраняться истинным всегда (для всех состояний информационной базы) |
|
(S20) |
Никакие два ограничения не могут противоречить друг другу (это приводит к невозможности заполнения информационной базы) |
|
(S21) |
Набор всех ограничений считается исчерпывающим списком всех существующих правил или ограничений для всех состояний информационной базы, т. е. экземпляр бинарного отношения вводится в информационную базу только при условии, если ни одно ограничение не нарушается |
|
(S22) |
Множество ограничений подразумевает, что допустимы любые изменения в информационной базе, которые не нарушают объявленных ограничений |
(R20) |
(S23) |
Идентифицирующие имена должны быть уникальными в пределах концептуальной схемы, за исключением имен-ролей, которые имеют более ограниченную область уникальности (S10, S11, S15) |
Общие замечания по семантике: |
||
- существует сходство между |
приведенным выше способом описания семантических свойств, связанных |
|
с синтаксическими единицами, и |
атрибутами Кнута; |
|
- отдельно от этой «атрибутной» семантики существует семантика, присущая примитивным конструк- |
||
циям, и способ |
ее использования |
в модели. Отчасти она уже более или менее неформально рассмотрена в |