авторефераты диссертаций БЕСПЛАТНАЯ БИБЛИОТЕКА РОССИИ

КОНФЕРЕНЦИИ, КНИГИ, ПОСОБИЯ, НАУЧНЫЕ ИЗДАНИЯ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ


Pages:     | 1 |   ...   | 4 | 5 ||

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Восточно-Сибирский государственный технологический университет Л.В. Найханова, И.С. Евдокимова МЕТОДЫ И АЛГОРИТМЫ ...»

-- [ Страница 6 ] --

Ps(отчисление, отчисленный, trtg) Ps(родитель, мать, trtg) Ps(аббревиатура, аббревиатура название, trtg) Ps(родитель, отец, trtg) Ps(протокол, номер протокол, trtg) Ps(иметь, хранить, trtg) Ps(заключение, заключенный, trtg) Ps(иметь, имеющий, trtg) Ps(приказ распоряжение, приказ, trtg) Ps(иметь, обладать, trtg) Ps(приказ распоряжение, распоряжение, trtg) Ps(получать, брать, trtg) Ps(специальность направление, специальность, trtg) Ps(найти, искать, trtg) Ps(специальность направление, направление, trtg) Ps(получать, принимать, trtg) Ps(оплата, оплатить, trtg) Ps(выдать, отдать, trtg) Ps(выдать, в какой, trtg) Ps(выдать, вывести, trtg) Ps(выдать, в каком, trtg) Ps(выдать, получать, trtg) Ps(выдать, расчитать, trtg) Ps(выдать, найти, trtg) Ps(выдать, посчитать, trtg) Ps(выдать, показать, trtg) Ps(выдать название, какой, trtg) Ps(выдать, указать, trtg) Ps(студент, учиться, trtg) Ps(выдать, выбрать, trtg) Ps(сотрудник, работать, trtg) Ps(быть, есть, trtg) Ps(обычный стипендия, спортивный, trtg) Ps(спонсирование, материальный помощь, trtg) Ps(социальный стипендия, остронуждающимся, trtg) Ps(учиться, получать знание, trtg) Ps(проживающий, проживание, trtg) Ps(учиться, изучать, trtg) Ps(высшый учебный заведение, ВУЗ, trtg) Ps(иметь награда, награжденный, trtg) Ps(индивидуальный номер налогоплательщик, ИНН, trtg) Ps(изменить, менять, trtg) Ps(фамилия имя отчество, ФИО, trtg) Ps(изменить, смена, trtg) Ps(профком, профсоюзный комитет, trtg) Ps(занявший, награжденный, trtg) Ps(ВСГТУ, техноложка, trtg) Ps(измененный, смененный, trtg) Ps(КВН, клуб веселый находчивый, trtg) Ps(изменять, менять, trtg) Ps(КМС, кандидат в мастера спорта, trtg) Ps(измененный, смена, trtg) Ps(Сактоев В.Е., ректор, trtg) Ps(изменить, сменить, trtg) Ps(факультет общественный профессия, ФОП, trtg) Ps(учиться, заниматься, trtg) Ps(Могнонов, декан ЭТФ, trtg) Ps(обучать, давать знание, trtg) Ps(ЭТФ, электротехнический факультет, trtg) Ps(номер группа, группа, trtg) Ps(футбол, футболист, trtg) Ps(номер комната, комната, trtg) Ps(баскетбол, баскетболист, trtg) Ps(номер дом, дом, trtg) Ps(теннис, теннисист, trtg) Ps(номер корпус, корпус, trtg) Ps(борьба, борец, trtg) Ps(номер строение, строение, trtg) Ps(заключение договор, договор, trtg) Ps(преподаватель, сотрудник, trtg) Ps(легкая атлетика, легкоатлет, trtg) Ps(кем выдано, кто выдал, trtg) Ps(список, перечень, trtg) Группа 4. Предикаты, составляющие знания, составляющие базовую модель и не относящиеся к проблемной среде Ps(основание издание документ, t(уход за больным ребенком, уход за больным, личное заявление, медицинская справка, академическая неуспеваемость, перевод, нарушение, смерть, защита диплома, неприбытие из академического отпуска, призыв в армию, пьянство, собственное желание, семейные обстоятельства, прогулы, состояние здоровья, систематическое непосещение занятий, уход за ребенком, ссылка на нормативный документ),tragr) Ps(полный сведение, t(номер группа, адрес, форма обучение, название образовательный учреждение, паспортный данные, человек, контактный данные, дата рождение, социальный признак, шифр специальность, национальность, пол, отношение ВО), tragr) Ps(бухгалтерский документ, t(платежное поручение, приходный ордер), tragr) Ps(дисциплина, t(дискретная математика, САОД, информатика, математический анализ, аналитическая геометрия, физкультура, программирование, английский язык, физика, культуролокия, комбинаторика, организация ЭВМ, теория вероятности, философия, ТВП, нечеткая логика, ТРПО, ИГС, политология, экономика, социология, правоведение, экология), tragr) Ps(документ, t( Паспорт гражданина СССР, Загранпаспорт гражданина СССР, Свидетельство о рождении, Удостоверение личности офицера, Справка об освобождении из мест лишения свободы, Паспорт Минморфлота, Военный билет солдата, Дипломатический паспорт гражданина РФ, Иностранный паспорт, Свидетельство иммигранта о признании его беженцем, Вид на жительство, Удостоверение беженца в РФ, Временное удостоверение личности гражданина РФ, паспорт гражданина РФ, Загранпаспорт гражданина РФ, Паспорт моряка, Военный билет офицера запаса, Документ, выдаваемый органами Министерства внутренних дел,зачетная книжка, паспорт, диплом, аттестат, студенческий билет, читательский билет, приказ, распоряжение), tragr) Ps(аббревиатура документ, t(Пасп. СССР, Загр.Пасп., Свид.Рожд., Уд.Лич.Оф., Спр.Освоб., Пасп.Минм., В.Б.С., Дипл.Пасп., Ин.Пасп., Свид.Им.Б., В.Жит., Уд.Беж., Вр.Уд.Лич., Пасп.Гр.РФ, Заг.П.Гр., Пасп.Мор., В.Б.Оф.З., Док.В.МВД ), tragr) Ps(должность, t(Агент, Агент рекламный, Агент коммерческий, Агент морской, Агент по доставке заказных билетов, Агент по заказам населения на перевозку, Агент по организации обсл. авиаперевозок, Агент по передаче грузов на погр.станции, Агент по приему заказов на билеты, Агент по розыску грузов и багажа, Агент по снабжению, Агент страховой, Агент торговый, Агролесомелиоратор, Агроном, Агроном аэродрома, Агроном-инспектор, Агроном отделения, Агроном по защите растений, Агроном по семеноводству, Агрохимик, Адвокат, Администратор, Административный помощник, Администратор дежурный, Администратор зала, Администратор кинотеатра, Администратор сети, Администратор съемочной группы, Администратор телевизионных передач, Академик-секретарь академии(наук,худ-в), Аккомпаниатор, Акушерка, Арбитр, Арбитр государственный, Артист, Артист ансамбля песни и танца, Артист балета, Артист,ведущий концерт, Артист-вокалист муз.комедии и эстрады, Артист-вокалист, Артист вокально-инструментального анс., Артист вокально-муз.,танц. и хор.кол., Артист вспомогательного состава, Артист драмы, Артист-дрессировщик животных, Артист-дрессировщик хищных зверей, Артист духового оркестра, Артист камерно-инстр.и вокального анс., Артист кино, Артист-конферансье, Артист мимического ансамбля, Артист оркестра), tragr) Ps(название образовательный учреждение, t(Восточно-Сибирский государственный технологический университет, Бурятский государственный университет, Восточно-Сибирская государственная академия культутуры и искусства), tragr) Ps(аббревиатура образовательный учреждение, t(ВСГТУ, БГУ, ВСГАКИ), tragr) Ps(иностранный язык, t(монгольский, английский, французский, немецкий, корейский, китайский, испанский, итальянский, японский, турецкий, греческий), tragr) Ps(форма обучение, t(очная, вечерняя, заочная, экстернат, очно-заочная), tragr) Ps(аббревиатура специальность, t(повтас, эвс), tragr) Ps(категория допуск, t(Без вступительных экзаменов, Целевые места, Вне конкурса, По результатам профильных испытаний, По конкурсу с преимущ.

правом зачисления (при прочих равных усл.) ), tragr) Ps(название культурный мероприятие, t(Фестиваль, Ярмарка, Форум, Концерт, КВН, Конкурс), tragr) Ps(вид культурно-массовый занятие, t(Народные танцы, Русские народные танцы, Бурятские народные танцы, Эстрадные танцы, Бальные танцы, Эстрадное пение, Хоровое пение, Туризм, Фольклорные танцы, Изобразительное искусство, Восточные танцы, Танцы народов мира, Народное пение, Русское народное пение, Бурятское народное пение), trагр) Ps(название вид договор, t(Полный, С частичным возмещением, Целевой контракт), tragr) Ps(вид образовательный учреждение, t(основная школа, начальная школа, высшее учебное заведение, средне-специальное учебное заведение, профессиональное училище, средняя школа), tragr) Ps(аббревиатура вид образовательный учреждение, t(осн.шк, нач.шк, ВУЗ, ССУЗ, ПУ, ср.шк.), tragr) Ps(вид населенный пункт, t(Город, Село, Поселок, Улус, Станция, Поселок городского типа, Аул, Хутор, Деревня, Воинская часть, Будка, Высел, а/п, б/о, б/п, вол, гор, Дом отдыха, Детский Дом, дп, дск, ж/д, Казарма, Карьер, Квартал, Километр, Кордон, к/п, Курорт, Лесничество, м, Маяк, Микрорайон, мо, Населенный пункт, о, оз, отд, п/л, п/о, п/р, п/свх, п/ст, Пансионат, Промышленная Зона, Пикет, пит, Площадка, Подстанцтя, Починок, Прииск, Подсобное хозяйство, Профилакторий, Разъезд, Районный пункт, Рудник, Сад, Санаторий, Свх, Сдт, Слобода, Станица, Сторожка, стр, т/б, Территория, Тупик, У-ще, ус, уч-к, учхоз, фак, Ферма, Хозяйство, Центральный округ, Центральная усадьба), tragr) Ps(аббревиатура вид населенный пункт, t(г., с., пос., ул., ст., пгт., аул, х, д, в\ч, буд, выс, а/п, б/о, б/п, вол, гор, д/о, дд, дп, дск, ж/д, каз, кар, кв л, км, Корд, к/п, кур, л-во, м, Маяк, мкр, мо, нп, о, оз, отд, п/л, п/о, п/р, п/свх, п/ст, панс, пз, пик, пит, пл, подст, поч, пр, пх, проф, рзд, рп, руд, сад, сан, свх, сдт, сл, ст-ца, стор, стр, т/б, тер, туп, у-ще, ус, уч-к, учхоз, фак, ферма, х-во, цо, цу), tragr) Ps(вид оплата, t(Наличные деньги, Перечисление, Взаимозачет, Строительные материалы, Техника, Оборудование ), tragr) Ps(шифр поток, t(630, 620…), tragr) Ps(вид деятельность, t(математика, прикладная математика и информатика, физика, механика, …, Биология с дополнительной пециальностью, География с дополнительной специальностью, История с дополнительной специальностью, Юриспруденция с дополнительной специальностью, Культурология с дополнительной специальностью, Русский язык и литература с дополнительной специальностью, Родной язык и литература с дополнительной специальностью, Физическая культура с дополнительной специальностью, Иностранный язык с дополнительной специальностью, Безопасность жизнедеятельности с дополнительной специальностью), tragr) Ps(вид мастерство, t(1разряд, 1 юношеский разряд, 3 взрослый разряд, 2 взрослый разряд, 1 взрослый разряд, мастер спорта международного класса, мастер спорта России, мастер спорта России международного класса, гроссмейстер России, мастер спорта России по национальным видам спорта, мастер спорта России международного класса среди инвалидов, 2 разряд, кандидат в мастера спорта среди инвалидов, мастер спорта России среди инвалидов, 3 разряд, 4 разряд, юношеский разряд, кандидат в мастера спорта, 3 юношеский разряд, 2 юношеский разряд), trагр) Ps(название вид подразделение, t(Ректорат, Факультет, Административно-управленческий персонал, Административно-хозяйственная часть, Кафедра), tragr) Ps(аббревиатура вид подразделение, t(Рек., Ф-т, Бух., АХЧ, Каф. ), tragr) Ps(вид спортивный поток, t(футбол, баскетбол, борьба, стрельба из лука, легкая атлетика, волейбол, большой теннис, шахматы, тяжелая атлетика, бокс, армреслинг, шашки, фехтование, кикбоксинг, каратэ, таэквондо, айкидо, настольный теннис, хоккей, мини-футбол, пулевая стрельба), tragr) Ps(вид состязание, t(спартакиада, универсиада), tragr) Ps(вид стипендия, t(обычный, социальный, повышенный, именной), tragr) Ps(вид остронуждающийся, t(имеющие детей, из многодетных семей, из неполных семей, из семьи, где родители инвалиды или пенсионеры, нуждающиеся по медицинским показаниям в систематическом лечении), tragr) Ps(вид улица, t(улица, переулок, проспект, аллея, бульвар, бухта, въезд, ГК, городок, ДОМ, заст, квартал, линия, м, микрорайон, мост, набережная, остров, пансионат, переезд, платформа, площадъ, поселок, проезд, проселок, разъезд, сдт, спуск, территория, тракт, тупик, усадьба, участок, ферма, х, цу, вх, шоссе), tragr) Ps(аббревиатура вид улица, t(ул, пер, пр-кт, ал, б-р, бухта, въезд, ГК, городок, ДОМ, заст, кв-л, линия, м, мк-р, мост, наб, остров, панс, переезд, платф, пл, п, пр, проселок, рзд, сдт, спуск, тер, тракт, туп, усадьба, уч-к, ферма, х, цу свх, ш), tragr) Ps(вид территориальный единица, t(область, республика, край, автономный округ, автономная область), tragr) Ps(аббревиатура вид территориальный единица, t(обл, респ, край, авт.окр, авт.обл), tragr) Ps(название взыскание, t(замечание, выговор, строгий выговор, увольнение, штрафные санкции), tragr) Ps(семейный положение, t(женат, холост, замужем, не замужем), tragr) Ps(отношение ВО, t(годен, не годен в мирное время, не годен), tragr) Ps(название министерство, t(Министерство РФ по атомной энергии, Министерство внутренних дел РФ, Министерство РФ по делам ГО,ЧС и ликвидации последствий, Министерство РФ по антимонопольной политике и пред-ва, Министерство РФ по делам печати, телерадиовещанию, Министерство РФ по налогам и сборам, Министерство здравоохранения РФ, Министерство имущественных отношений РФ, Министерство иностранных дел РФ, Министерство культуры РФ, Министерство обороны РФ, Министерство по делам Ф,нац и имигр полит, Министерство природных ресурсов РФ, Министерство науки и технологий РФ, Министерство путей сообщения РФ, Министерство РФ по связи и информатизиции, Министерство сельского хозяйства РФ, Министерство транспорта РФ, Министерство труда и социального развития РФ, Министерство финансов РФ, Министерство экономического развития и торговли РФ, Министерство энергетики РФ, Министерство юстиции РФ, Министерство образования РФ), tragr) Ps(движение, t(Зачисление, Перевод на другую специальность, Перевод с другой специальности, Перевод с другого вуза, Перевод в другой вуз, Академический отпуск, Отчисление, Перевод с курса на курс, Восстановление), tragr) Ps(национальность, t(русские, украинцы, белорусы, узбеки, казахи, грузины, азербайджанцы, литовцы, молдаване, латыши, киргизы, таджики, армяне, туркмены, эстонцы, абхазцы, балкарцы, башкиры, буряты, дагестанцы, аварцы, лезгины, ингуши, кабардинцы, калмыки, карелы, коми, эвенки, мордва, осетины, татары, удмурты, чеченцы, чуваши, якуты, евреи, хакасцы, черкесы, цыгане, ханты, манси, коряки, чукчи, ороки, долганы, ительмены, кеты, алеуты, нанайцы, нивхи, орочи, тофалары, монголы, болгары, китайцы, корейцы, немцы, поляки, финны, гвинейцы), tragr) Ps(основание продление оплата, t(приказ ректора), tragr) Ps(период оплата, t(год, полугодие, месяц, семестр), tragr) Ps(название подразделение, t(бухгалтерия, администрация, деканат, институт, факультет), tragr) Ps(Название Предприятие, T(Агенство Недвижимости ООО "Дархан-3", АГЕНТСТВО НЕДВИЖИМОСТИ ООО "ШЭНЭ ГЭР", АГЕНТСТВО РЕКЛАМНОЕ "ВУСОВИЧ И К", БУРЯТСКИЙ ФИЛИАЛ СИБИРСКОГО БИЗНЕС АГЕНТСТВА, МУН.

УЧРЕЖДЕНИЕ "АГЕНТСТВО РАЗВИТИЯ ГОРОДА УЛАН-УДЭ", ОБЩЕСТВ. ОБЪЕДИНЕНИЕ "ИНФОРМАЦИОННО-АНАЛИТИЧ. АГЕНТСТВО "СИБИНФО", ООО "РЕКЛАМНОЕ АГЕНТСТВО "БАРИС" - ЧП БУЯНТУЕВ Э.Р., РЕГИОН. ПРЕДСТ. ИНФОРМ. АГЕНТСТВА "КОМСОМОЛЬСКАЯ ПРАВДА-БАЙКАЛ", ТЕРРИТ. АГЕНТСТВО ФЕДЕР. УПР. ПО ДЕЛАМ О НЕСОСТ./БАНКРОТСТВУ/ В РБ, ТУРИСТИЧЕСКОЕ АГЕНТСТВО "ОДОН" МП ГОСТИНИЦЫ "ОДОН", УЛАН-УДЭНСКОЕ АГЕНТСТВО ВОСТ.- СИБ. ЖАСО, АДМИНИСТРАЦИЯ ГОРОДА УЛАН-УДЭ, АДМИНИСТРАЦИЯ ЖЕЛЕЗНОДОРОЖНОГО РАЙОНА ), Tragr) Ps(аббревиатура предприятие, t("Дархан-3", "Шэнэ Гэр", "Вусович К", "Бизнес А", "А. Развития", "СибИнфо", "Барис", "Ком. Прав. Байк.", "Т.А.Ф.У.П.Д.О.Н". "ОДОН". "ЖАСО", "Админ. У-У", "Админ. ЖД", "Адм. Забай.","Адм. Загорск", "Соболь", "Одон", "БУРЯТТРИКОТАЖ", "МАНУФАКТУРА", "Адм. Окт.р-а.", "Адм. Сов.р-а", "Исполк. Ж/Д. р-а", "О. Зд-ия.адм. У-У":..), tragr) Ps(профиль, t(политехнический, университет, право, экономика, культура, педагогика, здравоохранение, физическая культура, сельское хозяйство, транспорт, социальные, архитектура, строительство, машиностроение, приборостроение, лесоинженерное, искусство, продовольственные продукты, технология товаров, геология, металлургия, энергетика, электротехника, радиотехника, инженерно-физичес., физико-технический, химич. Технология, связь, гуманитарные, юриспруденция, международные отношения, маркетинг, геодезия, картография, банковское дело., финансы, менеджмент, гидрология, метеорология, управление, информационные системы, вычислительная техника, телекоммуникация, классический университет), tragr) Ps(общественный профессия, t(Гальваник, Испытатель двигателей, Оператор станков с программным управлением, Наладчик автоматических линий и агрегатных станков, Слесарь-инструментальщик, Слесарь-ремонтник, Слесарь механосборочных работ, Станочник широкого профиля, Слесарь-электрикпо ремонту электрооборудования, Термист, Техник -энергетик, Инженер-механик, Обойщик мебели, Столяр по изготовлению мебели, Живописец, Вышивальщица, Обувщик по ремонту обуви, Ткач, Закройщик, Швея, Художник-модельер, Изготовитель мясных полуфабрикатов, Кондитер, Пекарь, Повар, Оператор настольно-издательской системы, Печатник плоской печати, Аппаратчик формования химического волокна, Литейщик пластмасс, Инженер-программист, Инженер-электрик, Контролер деталей и приборов, Слесарь-сборщик радиоэлектронной аппаратуры, Юстировщик деталей и приборов, Производитель работ, Кровельщик, Мастер отделочных работ, Машинист экскаватора, Паркетчик, Печник, Плотник, Слесарь-сантехник, Электрогазосварщик, Формовщик изделий строительной керамики, Агроном, Тракторист, Водитель автомобиля, Машинист электропоезда, Пилот, Проводник пассажирского вагона, Поездной диспетчер, Слесарь по ремонту автомобилей, Слесарь по ремонту подвижного состава, Оператор связи, Телеграфист, Электромонтер оборудования телефонной связи, Контролер-кассир продовольственных товаров, Косметик, Метрдотель, Официант, Парикмахер, Продавец продовольственных товаров, Товаровед, Часовщик по ремонту часов, Врач-специалист, Зубной техник, Медицинская сестра, Массажист, Фармацевт, Ветеринарный врач, Электромеханик по ремонту медицинского оборудования, Аудитор, Бухгалтер, Инспектор по кадрам, Контролер сберегательного банка, Ревизор-инспектор налоговый, Секретарь-референт, Экономист по финансовой работе, Адвокат, Следователь, Юрисконсульт, Артист, Библиотекарь, Художник-конструктор, Корреспондент, Режиссер-постановщик, Фотокорреспондент, Воспитатель дошкольного учреждения, Психолог, Социолог, Учитель, Биолог, Агент коммерческий, Агент по продаже недвижимости, Менеджер, Предприниматель, Резчик по камню, Пожарный, Радиомонтер приемных телевизионных антенн, Ювелир-гравер), tragr) Ps(общественный работа, t(староста, профорг, казначей), tragr) Ps(родственный отношение, t(Отец, Мать, Брат, Сестра, Сын, Дочь), tragr) Ps(пол, t(мужской, женский), tragr) Ps(сфера деятельность, t(Проектно-конструкторская, Производственно-управленческая, Экспериментально-исследовательская, Промышленность, Строительство, Промышленность стройматериалов, Сельское хозяйство, Транспорт, Связь, Сфера обслуживания, Медицина, Служащие, Культура и исскуство, Наука и образование, Коммерческая деятельность), tragr) Ps(признак категория допуск, t(Победитель международной олимпиады по математике, Победитель международной олимпиады по физике, Победитель международной олимпиады по химии, Победитель международной олимпиады по биологии, Победитель междун ародной олимпиады по географии, Победитель международной олимпиады по информатике, Гражданин, проходящий службу по контракту, уволенные с ВС по достижению возраста, Выпускники, обучавшиеся в довузовских структурах и поступающие по рекомендации гос и мунициаполитета, Выпускники подготовительного отделения университета дневной формы обучения, Круглые сироты и дети, оставшиеся без попечения родителей, Инвалиды 1 и 2 групп, которым по заключению ВТЭК не противопоказано обучение в университете, Лица, получившие и перенесшие лучевую болезнь, Участники ликвидаций последствий катастрофы на Чернобыльской АЭС, Граждане, занятые на работе в зоне отчуждения, постоянно проживавшие в зоне отселения до их переселения, Инвалиды и ветераны боевых действий на территориях других государств,Военослужащие, выполнявшие задачи в условиях вооруженного конфликта международного характера, в Чечне), trагр) Ps(название социальный признак, t(Сирота, Инвалид 1 группы, Инвалид 2 группы, Инвалид 3 группы, Из многодетной семьи, Участник ликвидации аварии Чернобыльской АЭС, Участник войны в Афганистане, Участник войны в Чечне, Мать-одиночка), tragr) Ps(социальный положение, t(Служащий города, Служащий села, Рабочий города, Рабочий села, Фермеры, Колхозники), tragr) Ps(номер специальный направление, t( ), tragr) Ps(шифр специальность, t(10100, 10200, 10300, 10400,10500, 10600, 10700, 10800, 10900, 11000, 11100, 11200, 11300, 11400, 11500, 11600, 11700, 11800, 11900, 12000, 12100, 12200, 12300, 12400, 12500, 12600, 12700, 12800, 12900, 13000, 13100, 20100, 20200, 20300, 20400, 20500, 20600, 20700, 20800, 20900, 220400, 351500), tragr) Ps(название специальность, t(Математика, Прикладная математика, Прикладная математика и физика, Физика, Механика, Физика твердого тела, Ядерная физика, Физика кинетических явлений, Астрономия, Химия, Геология, Геофизика, Геохимия, Гидрогеология и инженерная геология, Геология и геохимия горючих ископаемых, Биология, Антропология, Зоология, Ботаника, Физиология, Генетика, Биофизика, Биохимия, Микробиология, География, Метеорология, Гидрология, Океанология, Гидрография, Почвоведение, Экология, Философия, Политология, Социология, Психология, Социальная антропология, Культурология, История, Историко-архивоведение, Искусствоведение, Музееология, Юриспруденция), tragr) Ps(состояние документ, t(),tragr) Ps(статус мероприятие, t(),tragr) Ps(улица, t(2-я Дзержинская, 3 Интернационала, 30 лет Победы, 40 лет Победы, 50 лет Октября, 8-го Марта, А.

Невского, Абаканская, Авиационная, Автотранспортная, Агрономическая, Агрономический, Айвазовского, Акмолинская, Алтайская, Амагаева, Амбулаторная, Антонова, Арбузова, Аргуньская, Армавирская, Армейская, Артема, Аршанская, Аршанский, Асеева, Астраханская, Ачинская, Ачинский, Аэрофлотская, Б.Карла Маркса, Бабушкина, Багратиона, Байдоновская, Байкальская, Балдынова, Балтахинова, Балтийская, Банзарова, Баргузинская, Барнаульская, Батальонная, Батарейная, Батожабая, Безымянная, Белинского, Береговая, Березовская, Бестужева, Бетховена, Бийская, Бийский, Бичурская, Ближняя Гурульбинская, Блинова, Блюхера, Блюхера пер., Богдана Хмельницкого, Богданова, Бограда, Боевая, Больничная, Бонивура В., Боргойская, Бородина), tragr) Ps(аббревиатура улица, t(2-я Дзерж., 3 Интерн., 30л.Победы, 40л.Победы, 70л.Окт., 8-го Марта, А.Невского, А.Невск., Абаканская, Авиационн., Автотран., Агрономич., Агроном., Айвазов., Акмолин., Алтайская, Амагаева, Амбулат., Антонова, Арбузова, Аргун., Армавир., Армейская, Артема, Аршанская, Аршанский, Асеева, Астрахан., Ачинская, Ачинский, Аэрофлот., Б.К.Маркса, Бабушкина, Багратиона, Байдон., Байкал., Балдынова, Балтах., Балт., Банзарова, Баргуз.), tragr) Ps(тариф стипендия, t(132), tragr) Ps(территориальный единица, t(Амурская, Архангельская, Астраханская, Белгородская, Брянская, Владимирская, Волгоградская, Вологодская, Воронежская, Ивановская, Иркутская, Калининградская, Калужская, Камчатская, Кемеровская, Кировская, Костромская, Курганская, Курская, Ленинградская, Липецкая, Магаданская, Московская, Мурманская, Нижегородская, Новгородская, Новосибирская, Омская, Оренбургская, Орловская, Пензенская, Пермская, Псковская, Ростовская, Рязанская, Самарская, Саратовская, Сахалинская, Свердловская, Смоленская, Тамбовская, Тверская, Томская, Тульская, Тюменская, Ульяновская, Челябинская, Читинская, Ярославская, Адыгея, Башкортостан, Бурятия, Алтай, Дагестан, Ингушская, Кабардино-Балкарская, Калмыкия, Карачаево- Черкесская, Карелия, Коми, Марий Эл, Мордовия, Саха (Якутия), Северная Осетия, Татарстан, Тыва, Удмуртская, Хакасия, Чеченская, Чувашская, Алтайский, Краснодарский, Красноярский, Приморский, Ставропольский, Хабаровский, Агинский Бурятский, Коми-Пермяцкий, Корякский, Ненецкий, Таймырский, Усть-Ордынский Бурятский, Ханты-Мансийский, Чукотский, Эвенкийский, Ямало-Ненецкий, Еврейская), tragr) Ps(аббревиатура территориальный единица, t(Амур.обл, Арх.обл, Астр.обл., Белг.обл., Брян.обл., Влад.обл, Волг.обл, Волог.обл., Волод.обл., Иван.обл, Ирк.обл., Кал.обл., Калуж.обл, Камч.обл., Кем.обл., Кир.обл., Костр.обл., Кург.обл, Курс.обл., Лен.обл., Лип.обл., Маг.обл., Моск.обл., Мурм.обл., Н/гор.обл., Новг.обл., Новос.обл., Омс.обл., Орен.обл., Орл.обл., Пенз.обл., Перм.обл., Псков.обл., Рост.обл, Ряз.обл., Сам.обл., Сар.обл., Сах.обл., Сверд.обл, Смол.обл., Тамб.обл., Твер.обл., Том.обл., Тул.обл., Тюм.обл., Ульян.обл., Чел.обл., Чит.обл., Ярос.обл., РАд., РБаш., РБ, Ралт., РД, РИ, К-БР, РКал., К-ЧР, РКар., Рком., РМЭ, РМор., РС, РСО, РТат., Ртыв, УдмР, РХ, ЧечР, ЧувР, Алт.кр., Краснод.кр, Красн.кр., Прим.кр., Ставр.кр., Хаб.кр, АгБурАО, Ком-ПерАО, КорАО, НАО, ТАО, У-ОрдАО, Х-МАО, Чук.АО, Эвен.АО, Ям-Нен.АО, ЕврАО.), tragr) Ps(вид спонсирование, t(Техническое оборудование, Учебное оборудование, Офисная мебель, Лако-красочные изделия, Туристическая путевка, Деньги, Компьютер, Строительные материалы, Оплата за поездку в командировку), tragr) Ps(номер группа, t(630-1, 630-2, 620-1…), tragr) Ps(учебный мероприятие, t(олимпиада, конференция, семинар, коллоквиум), tragr) Ps(основание награда, t(I место, II место, III место, IV место, гран-при), tragr) Ps(национальность, t(абазин, абхаз, аварец, австриец, агул, адыгеец, азербайджанец, албанец, алеут, алтаец, американец, англичанин, араб, армянин, ассириец, афганец, балкарец, башкир, белорус, белуджи, болгар, бурят, венгр, вепс, вьетнамец), tragr) Приложение Д. Система продукций формирования SQL-запроса Система продукций формирования SQL-запроса включает в себя множество продукций: PTr = {priTr| i = 1,15 }, где priTr=qiTr,riTr, которые объединены по двум категориям правил, приведенных ниже.

Категория правил для формирования объектной части. Эта категория включает в себя правила идентификации типа оператора Select, правила формирования множества атрибутов для заполнения поля Select_list ключевого слова «SELECT» запроса к базе данных, а также правила формирования списка table_source ключевого слова «FROM».

Правило первое. Вершина gi может быть заменена на SELECT тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор I - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «3» - PE(xi1, 3).

r Предикат (gi:X) Рs(gi, SELECT, t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором SELECT.

В этом случае элементы продукции pr1Tr записываются в виде:

r q1Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 3) (gi:X) Рs(gi, SELECT, t 2 );

r r1Tr = add [Рs(gi, SELECT, t 2 )].

Правило второе. Вершины gi и gi+1 могут быть заменены на SELECT COUNT тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «3» - PE(xi1, 3);

- вершина gi+1 имеет вектор i+1 - Ppar(i+1, t(x(i+1)1, y1), t(x(i+1)2, y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5));

- элемент x(i+1)1 имеет значение «3» - PE(x(i+1)1, 3).

r Предикат (gi:X) (gi+1:X) Рs(t(gi, gi+1), SELECT COUNT, t 2 ) соответствует утверждению, что существуют вершины gi и gi+1, которые находятся в отношении квалификации с оператором SELECT COUNT.

В этом случае элементы продукции pr2Tr записываются в виде:

q2Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 3) Ppar(i+1, t(x(i+1)1, y1), t(x(i+1)2, y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 3) (gi:X) (gi+1:X) Рs(t(gi, gi+1), SELECT COUNT, r t 2 );

r r2Tr = add [Рs(gi, SELECT COUNT, t 2 )];

elim[gi+1].

Правило третье. Вершины gi и gi+1 могут быть заменены на SELECT Агрегатная функция тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «3» - PE(xi1, 3);

- вершина gi+1 имеет вектор i+1 - Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5));

- элемент x(i+1)1 имеет значение «5» - PE(x(i+1)1, 5).

r Предикат (gi:X) (gi+1:X) Рs(t(gi, gi+1), SELECT (gi+1), t 2 ) соответствует утверждению, что существуют вершины gi и gi+1, которые находятся в отношении квалификации с оператором SELECT (gi+1).

В этом случае элементы продукции pr3Tr записываются в виде:

q3Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 3) Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, r y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 5) (gi:X) (gi+1:X) Рs(t(gi, gi+1), SELECT (gi+1), t 2 );

r r3Tr = add [Рs(gi, SELECT (gi+1), t 2 )];

elim[gi+1].

Правило четвертое. Вершина gi может быть внесена в список table_source ключевого слова «FROM» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «1» - PE(xi1, 1).

r Предикат (gi:X) Рs(gi, FROM (g), t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором FROM.

В этом случае элементы продукции pr4Tr записываются в виде:

r q4Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 1) (gi:X) Рs(gi, FROM (g), t 2 );

r r4Tr = add [Рs(FROM, g, t 2 )].

Правило пятое. Вершина gi может быть внесена в список table_source ключевого слова «FROM»

тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «2» - PE(xi1, 2).

r Предикат (gi:X) Рs(gi, FROM (xi2), t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором FROM.

В этом случае элементы продукции pr5Tr записываются в виде:

q5Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) (gi:X) Рs(gi, FROM (xi2), r r t 2 );

r5Tr = add [Рs(FROM, xi2, t 2 )].

Правило шестое. Вершина gi может быть внесена в список table_source ключевого слова «FROM» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «4» - PE(xi1, 4).

r Предикат (gi:X) Рs(gi, FROM (xi2), t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором FROM.

В этом случае элементы продукции pr6Tr записываются в виде:

q6Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 4) (gi:X) Рs(gi, FROM (xi2), r r t 2 );

r6Tr = add [Рs(FROM, xi2, t 2 )].

Правило седьмое. Вершина gi может быть внесена в список Select_list ключевого слова «SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «2» - PE(xi1, 2).

r Предикат (gi:X) Рs(gi, SELECT (gi), t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором SELECT.

В этом случае элементы продукции pr7Tr записываются в виде:

q7Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) (gi:X) Рs(gi, SELECT (gi), r r Tr t 2 );

r7 = add [Рs(SELECT, gi, t 2 )].

Правило восьмое. Вершина gi может быть внесена в список Select_list ключевого слова «SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «4» - PE(xi1, 4).

r Предикат (gi:X) Рs(gi, SELECT (xi3), t 2 ) соответствует утверждению, что существует вершина gi, которая находится в отношении квалификации с оператором SELECT.

В этом случае элементы продукции pr8Tr записываются в виде:

q8Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 4) (gi:X) Рs(gi, SELECT (xi3), r r t 2 );

r8Tr = add [Рs(SELECT, xi3, t 2 )].

Правило девятое. Атрибуты вершины gi могут быть внесены в список Select_list ключевого слова «SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «1» - PE(xi1, 1);

- вершина gi имеет атрибуты с признаком «h» (Pf(tin(gi), t(z1, …, zn), f29), где f29 - ссылка на процедуру F29, которая осуществляет поиск атрибутов с признаком «h» в параметрическом ~ предикате Ppar ( g i, t ( p1, v 11 ),..., t ( pi, v ij ),.., t ( p m, v km2 )) и возвращает в переменных z1, …, zn их k имена.

r Предикат (gi:X) Рs(gi, t(z1, …, zn), t h ) соответствует утверждению, что существует вершина gi, которая находится в отношении характеризации с элементами z1, …, zn.

В этом случае элементы продукции pr9Tr записываются в виде:

q9Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 1) Pf(tin(gi), t(z1, …, zn), f29) r r (gi:X) Рs(gi, t(z1, …, zn), t h );

r9Tr = add [Рs(SELECT, t(z1, …, zn), t h )].

Категория правил для формирования условной части. Правила формирования условной части запроса search_condition разбиты на два типа. Правила первого типа связаны с отображением связи добавленных вершин, т.е. формируется команда равенства атрибутов двух смежных таблиц, смежность которых и отражена в графе G. Второй тип правил связан с отображением условий, заданных в запросе, например, х5, х – атрибут базы данных, а «5» - его значение.

Правило десятое. Вершины gi и gi+1 могут сформировать команду равенства для ключевого слова «WHERE» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «2» - PE(xi1, 2);


- вершина gi+1 имеет вектор i+1 - Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, y7), t(x(i+1)3, y8), t(x(i+1)4, y9), t(x(i+1)5, y10));

- элемент x(i+1)1 имеет значение «1» - PE(x(i+1)1, 1).

r Предикат (gi:X) (gi+1:X) Рs(t(gi, gi+1), WHERE, t 2 ) соответствует утверждению, что существуют вершины gi и gi+1, которые находятся в отношении квалификации с оператором WHERE.

В этом случае элементы продукции pr10Tr записываются в виде:

q10Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, r y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 1) (gi:X) (gi+1:X) Рs(t(gi, gi+1), WHERE, t 2 );

r r10Tr = add [Рs(gi, (gi+1), WHERE (xi2. xi3 =gi+1.xi3), t 2 )].

Правило одиннадцатое обратно предыдущему правилу:

q11Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 1) Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, r y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 2) (gi:X) (gi+1:X) Рs(t(gi, gi+1), WHERE, t 2 );

r r11Tr = add [Рs(gi, (gi+1), WHERE (gi.x(i+1)3 = x(i+1)2.x(i+1)3), t 2 )].

Правило двенадцатое касается ситуации, когда имеет место смежность вершин «атрибут атрибут», то элементы продукции pr12Tr записываются в виде:

q12Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, r y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 2) (gi:X) (gi+1:X) Рs(t(gi, gi+1), WHERE, t 2 );

r r12Tr = add [Рs(gi, (gi+1), WHERE (xi2. xi3 = x(i+1)2.xi3), t 2 )].

Правило тринадцатое касается ситуации, когда имеет место смежность вершин «атрибут значение», то элементы продукции pr13Tr записываются в виде:

q13Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) Ppar(i+1, t(x(i+1)1, y6), t(x(i+1)2, r y2), t(x(i+1)3, y3), t(x(i+1)4, y4), t(x(i+1)5, y5)) PE(x(i+1)1, 4) (gi:X) (gi+1:X) Рs(t(gi, gi+1), WHERE, t 2 );

r r13Tr = add [Рs(WHERE (xi2. gi = ‘g(i+1)’), t 2 )].

Правило четырнадцатое. Вершины gi, gi+1 и gi+2 могут сформировать команду сравнения для ключевого слова «WHERE» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:

- вершина gi имеет вектор i - Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5));

- элемент xi1 имеет значение «2» - PE(xi1, 2);

- вершина gi+1 имеет вектор i+1 - Ppar(i+1, t(z(i+1)1, y6), t(z(i+1)2, y7), t(z(i+1)3, y8));

- элемент z(i+1)2 имеет значение «4» - PE(z(i+1)2, 4);

- вершина gi+1 имеет вектор i+2 - Ppar(i+2, t(xi1, y9), t(xi2, y10), t(xi3, y11), t(xi4, y12), t(xi5, y13));

- элемент xi1 имеет значение «4» - PE(xi1, 4).

r Предикат (gi:X) (gi+1:X) (gi+2:X) Рs(t(gi, gi+1, gi+2), WHERE, t 2 ) соответствует утверждению, что существуют вершины gi, gi+1 и gi+2, которые находятся в отношении квалификации с оператором WHERE.

В этом случае элементы продукции pr14Tr записываются в виде:

q14Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) Ppar(i+1, t(z(i+1)1, y6), t(z(i+1)2, y7), t(z(i+1)3, y8)) PE(z(i+1)2, 4) Ppar(i+2, t(xi1, y9), t(xi2, y10), t(xi3, y11), t(xi4, y12), t(xi5, y13)) PE(xi1, 4) r (gi:X) (gi+1:X) (gi+2:X) Рs(t(gi, gi+1, gi+2), WHERE, t 2 );

r r14Tr = add [Рs(WHERE (xi2.gi gi+1 gi+2), t 2 )].

Правило пятнадцатое касается ситуации, когда имеет место смежность вершин «атрибут вычислительная процедура- атрибут», то элементы продукции pr15Tr записываются в виде:

q15Tr = Ppar(i, t(xi1, y1), t(xi2, y2), t(xi3, y3), t(xi4, y4), t(xi5, y5)) PE(xi1, 2) Ppar(i+1, t(z(i+1)1, y6), t(z(i+1)2, y7), t(z(i+1)3, y8)) PE(z(i+1)2, 5) Ppar(i+2, t(xi1, y9), t(xi2, y10), t(xi3, y11), t(xi4, y12), t(xi5, y13)) PE(xi1, 2) r (gi:X) (gi+1:X) (gi+2:X) Рs(t(gi, gi+1, gi+2), WHERE, t 2 );

r r15Tr = add [Рs(WHERE (xi2.gi «=» gi+1(gi+2)), t 2 )].

Приложение Е. Описание программного обеспечения и вычислительных экспериментов Описание набора программ Для выполнения экспериментальной части работы разработан набор программ, предназначенный для трансляции запросов пользователя, представленных в виде простых предложений русского языка, в запросы SQL-ориентированных баз данных.

Разработанный набор программ разбит на два основных блока. Первый блок включает в себя морфологический, синтаксический и проблемный анализаторы, второй – модуль управления продукционными правилами, систему преобразования условия применимости qi продукции pri в стандартную скулемовскую форму для формирования множества дизъюнктов, необходимых для доказательства истинности условия применимости, а также систему логического вывода.

Описание первого блока программ Программа морфологического анализатора предназначена для получения морфологической информации простых слов русского языка, а также для склонения и спряжения изменяемых слов, которые не были распознаны на этапе морфологического анализа. Программа включает в себя базу знаний, представленную в виде множества словарей, а также базу правил системы продукций морфологического анализа PrM. Программа состоит из четырех модулей:

- модуль MainUnit - интерфейс, который содержит ассоциированные процедуры выделения лексем, запуск процедур из модуля Morph, вызов методов модуля добавления слов в словарь (dicts), вызов модуля управления продукционными правилами второго компонента;

- модуль Morph содержит ассоциированные процедуры для поиска слова в словаре, вычислительные процедуры морфологического анализа и процедуры удаления и добавления, соответствующие программам riMPrM ;

- модуль Find содержит описания основных ассоциированных процедур для осуществления работы со словарями и с базой правил системы продукций, процедуры вывода результатов анализа;

- модуль dicts содержит описания переменных и ассоциированных процедур для работы по добавлению слов в словари, анализирует и склоняет новые слова. Формирует возможные группы склонения, к которым может принадлежать слово, а также содержит методы, описывающие правила склонения слов различных частей речи.

Программа синтаксического анализа также имеет модульный характер. Программа включает в себя базу знаний, представленную в виде словарей, а также базу правил системы продукций синтаксического анализа PrS. Для обеспечения ее работы задействовано множество стандартных модулей BDelphi, обеспечивающих работу визуальных компонент, и шесть модулей, каждый из которых выполняет определенную подзадачу, а все вместе обеспечивают выполнение синтаксического анализа:

- DataTool осуществляет построение дерева синтаксического разбора и содержит функции и процедуры создания, управления и удаления деревьев;

- DataUnit предназначен для хранения используемых в программе невизуальных компонент, которые являются доступными для любого другого модуля;


- MainUnit осуществляет формирование пар лексем, декодирование векторов морфологической информации, взаимодействие со словарем, содержит описания основных ассоциированных процедур для осуществления работы со словарями и с базой правил системы продукций, вызов модуля управления продукционными правилами из второго блока программ;

- Syntax содержит вычислительные процедуры синтаксического анализа и процедуры удаления и добавления, соответствующие программам riSPrS;

- ViewUnit – обеспечивает вывод дерева связи на экран, работу в форме вывода дерева синтаксического разбора;

- SyntaxTest – отвечает за создание форм, которые постоянно присутствуют в программе, обеспечивает работу всего приложения.

Программа проблемного анализа осуществляет преобразование графа синтаксического разбора в граф зависимостей терминов физической модели данных и формирование SQL запроса. База знаний проблемного анализатора содержит множество предикатов описания понятий проблемной среды и метаописания базы данных. База правил системы продукций PrTr включает в себя множество правил распознавания и преобразования графов зависимостей, множество правил формирования SQL-запроса. Программа состоит из шести модулей:

- Norm содержит ассоциированные процедуры и функции приведения лексем, расположенных в вершинах графа зависимостей, в начальную форму;

- LogMod включает в себя функциональные процедуры, предназначенные для сопоставления лексем, с понятиями проблемной области и метаописания базы данных и формирования соответствующего вектора;

- GrafMod содержит ассоциированные процедуры добавления и удаления вершин графа, процедуры вывода дерева;

- Vekt содержит функциональные процедуры формирования векторов, соответствующие программам riTrPrTr;

- Quer содержит функциональные и вычислительные процедуры, осуществляющие формирование графа SQL-запроса и преобразование его в SQL-запрос;

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

Описание второго блока программ Второй компонент состоит из трех модулей: Cont, Dizn и Unif. Модуль Cont выполняет функции «администратора» системы - управление продукционными правилами, сопряжение программ друг с другом и включает в себя следующие основные процедуры:

- quart – процедура выбора типа предиката для представления входных данных в виде исходной ситуации d0 ;

- trec – процедура проверки результатов логического вывода;

- lodg – процедура активации функциональных предикатов;

- gamm – процедура формирования множества предикатов Гi;

- rel – процедура вызов методов из других модулей.

Модуль Dizn предназначен для преобразования условия применимости продукции во множество дизъюнктов, для осуществления которого введены следующие процедуры:

- rename – ассоциированная процедура замены исходных данных на промежуточные переменные;

- knf – ассоциированная процедура приведения условия применимости к конъюнктивной нормальной форме (КНФ);

- pnf – ассоциированная процедура приведения условия применимости из КНФ в предваренную нормальную форму (ПНФ);

- ssf – ассоциированная процедура приведения условия применимости из ПНФ в скулемовскую стандартную форму (ССФ);

- dename – ассоциированная процедура обратной замены промежуточных данных на исходные.

Модуль Unif осуществляет построение логического вывода на основе множества дизъюнктов и входной ситуации. Данный программный модуль включает в себя следующие основные процедуры:

- rezolution - ассоциированная процедура построения дерева вывода методом поиска в ширину;

- newroute - ассоциированная процедура вычисления последовательности дизъюнктов (маршрута), которую необходимо проверять на следующем шаге поиска в ширину;

- provres - ассоциированная процедура проверки поиска решения в процессе прохождения очередного маршрута;

- delsamelit - ассоциированная процедура удаления в промежуточном дизъюнкте, выводимом на очередном шаге поиска в ширину, повторно повторяющейся литеры;

- unification - ассоциированная процедура выполнения алгоритма унификации для текущей пары предикатов, проверки необходимости продолжения алгоритма унификации или необходимости выполнения операции «композиция».

Описание функционирования программ Схема функционирования программ показана на рисунке Е.1 и заключается в следующем.

На вход морфологического анализатора подается естественно-языковой запрос пользователя. Морфологический анализатор осуществляет разбиение запроса на множество лексем Х. Далее хi лексема подается для доказательства на вход модуля управления продукционными правилами вместе с PrjM продукцией. В случае успешного доказательства истинности qjM условия применимости на текущей исходной ситуации морфологический анализатор активизирует процедуры программы rjM и осуществляет переход к рассмотрению следующей лексемы. В случае, когда все множество лексем рассмотрено, морфологический анализатор передает на вход синтаксического анализатора множество лексем Х с соответствующими им векторами морфологической информации, представленными в виде множества векторов V.

Синтаксический анализатор для нормализации лексем естественно-языкового предложения подает на вход модуля управления продукционными правилами пару или тройку лексем и продукцию Pr1S, которая относится к первой группе синтаксических связей. Далее после перебора всех лексем и доказательства всех продукций первой группы осуществляется выявление синтаксической связи между двумя лексемами множества Х с учетом полученных синтаксических групп. Для этого синтаксический анализатор подает на вход модуля управления продукционными правилами продукцию, которая относится ко второй группе синтаксических правил. В случае успешного доказательства истинности qjS условия применимости на текущей исходной ситуации синтаксический анализатор активизирует процедуры программы rjS и осуществляет переход к рассмотрению следующей пары лексем.

На последнем этапе осуществляется формирование графа синтаксического разбора G и переход к проблемному анализу.

На вход проблемного анализатора поступает множество дуг, представленных множеством пар лексем D. Трансляция естественно-языкового запроса в SQL-запрос осуществляется в несколько этапов. Задачей первого этапа является нормализация лексем, то есть приведение их к начальной форме, к форме, в которой описаны понятия проблемной ~ среды и метаописание базы данных.

На втором этапе осуществляется построение графа G, изоморфного графу G. Для этого каждая нормализованная лексема и соответствующая данному этапу продукция PriTr1 подаются на вход модуля управления продукционными правилами. В случае успешного доказательства условия применимости qiTr1 на входной ситуации d0 выполняется формирование соответствующего вектора для каждой вершины графа согласно процедурам программы riTr1. На третьем этапе происходит преобразование графа зависимостей терминов логической модели в граф зависимостей терминов физической модели. При этом на вход модуля управления продукционными правилами подается вершина ~ графа G и продукция из множества продукций, принадлежащих PriTr2. В случае успешного доказательства каждой вершине xj приписывается вектор l. На последнем этапе проблемного анализа осуществляется формирование SQL-запроса. В первую очередь выявляется тип связи ~ ~~ ~~ между парой вершин {( gi, g j )| g i, g j G }, для чего доказываются ситуации, описанные продукциями множества PriTr3. В результате успешного доказательства происходит ~ обновление вектора l и формирование графа G, путем добавления новых вершин в граф G.

Последним шагом данного этапа является формирование самого SQL – запроса посредством доказательства продукций PriTr4.

Модуль управления продукционными правилами осуществляет для Prit продукции выбор типа предиката для представления исходной ситуации d0. В случае необходимости активизирует функциональные предикаты и формирует множество предикатов Гw, обращаясь к базе данных текущего анализатора. Далее модуль управления продукционными правилами подает текущую продукцию qit на вход системы перевода для формирования множества дизъюнктов. Во множество включаются дизъюнкты, полученные в результате преобразования формулы, задающей условие применимости qit продукции Prit, в скулемовскую стандартную форму.

Множество Множество ЕЯ - запрос SQL - запрос лексем Х с МИ пар D Морфологический Синтаксический Проблемный анализатор анализатор анализатор База знаний База знаний База знаний Пара лексем – xl, xh МА CА ПА Лексема - xj Дуга – {xe, xr} База правил База правил База правил системы продукций системы продукций системы продукций МА РА CА PriTr PriM PriS Модуль управления qi ложно t Продукция - Pri продукционными qi истинно - rit правилами Входные данные Результат qit и d0 вывода S=Гj qit d 0 Система логического Преобразователь qi в вывода стандартную форму Рис. Е.1. Схема взаимодействия программных блоков Для доказательства истинности условия применимости и для активации программы rit продукции Prit полученное в результате приведения множество дизъюнктов, входная ситуация d 0 и множество предикатов Гw поступают на вход системы логического вывода, которая осуществляет построение дерева вывода и в качестве результата выдает ответ «истина» или «ложь», который далее поступает на вход модуля управления продукционными правилами. В случае отрицательного ответа модуль запрашивает следующую продукцию для доказательства исходной ситуации d0, а в случае положительного ответа передает текущему анализатору команду на активацию процедур программы rit.

Описание вычислительных экспериментов Для доказательства истинности выдвигаемого подхода рассмотрим анализ естественно языкового запроса пользователя к базе данных «Контингент учащихся».

К условиям проведения эксперимента относятся следующие требования:

- запрос должен относиться к проблемной области «Контингент учащихся вуза»;

- запрос должен удовлетворять ограничениям, изложенным в разделе 1.5.

На вход системе подается естественно-языковой запрос: «Выдать список студентов группы». На рисунке Е.2 показано главное окно ввода естественно-языкового запроса, в котором в нижнем окне отражены результаты его обработки.

Рис. Е.2. Окно ввода естественно-языкового запроса и вывода результатов Активация программ продукций морфологического анализатора позволяет получить морфологическую информацию о каждой лексеме. Для данного примера результаты проведения морфологического анализа показаны на рисунке Е.3. В дальнейшем морфологический анализатор формирует для каждой лексемы вектор морфологической информации V = v1, v2, v3, v4, v5, v6, v7, v8, где v1 – часть речи, v2 – признак одушевленности, v3 – род, v4 – число, v5 – падеж, v6 – лицо, v7 – время, v8 – признак для имени собственного.

Рис. Е.3. Результаты морфологического анализа Результаты морфологического анализа поступают на вход синтаксического анализатора.

Для активации условий применимости, соответствующих правилам синтаксического анализа, анализатор перебирает все пары лексем естественно-языкового запроса. В результате активации программ продукций синтаксического анализа строится граф синтаксического разбора. Для данного примера результаты проведения синтаксического анализа показаны на рисунке Е.4.

Рис. Е.4. Результаты синтаксического анализа Результаты синтаксического анализа поступают на вход проблемного анализатора. В результате последовательных преобразований программа выводит промежуточные результаты анализа, а в итоге формирует соответствующий входному естественно-языковому запросу SQL-запрос. На рисунке Е.5 показаны результаты первых двух этапов проблемного анализа. На первом этапе осуществляется нормализация лексем путем обращения к базе знаний морфологического анализа, а на втором – распознавание и классификация лексем, расположенных в вершинах графа синтаксического разбора. На основании этого строится граф зависимостей Q’ в терминах логической модели данных. При этом каждой вершине графа зависимостей Q’ приписывается вектор n, который содержит необходимые для дальнейших преобразований свойства и характеристики вершин.

Следующий этап связан с преобразованием графа зависимостей Q’ в граф зависимостей терминов физической модели данных Q, при котором формируется вектор t с описанием дополнительных свойств вершин. Формирование графа SQL-запроса связано с поиском связей между вершинами графа Q, которая определяется взаимосвязью таблиц в модели данных.

При этом осуществляется обновление вектора t. На последнем этапе, согласно правилам анализа графа SQL-запроса, формируется SQL-запрос (рис. Е.6).

Рис. Е.5. Результаты первых двух этапов Рис.Е.6. Результаты последних этапов проблемного анализа проблемного анализа Таким образом, приведенные результаты подтверждают достоверность разработанных в работе методов.

Лариса Владимировна Найханова Инга Сергеевна Евдокимова МЕТОДЫ И АЛГОРИТМЫ ТРАНСЛЯЦИИ ЕСТЕСТВЕННО-ЯЗЫКОВЫХ ЗАПРОСОВ К БАЗЕ ДАННЫХ В SQL-ЗАПРОСЫ Монография Редактор Т.А. Стороженко Подписано в печать 4.10. 2004 г. Формат 60х84 1/ Усл.п.л. 18,5. Печать операт., бум. писч.Тираж 100 экз. С. 148.

Издательство ВСГТУ, г. Улан-Удэ, ул. Ключевская, 40, в, строение 1.



Pages:     | 1 |   ...   | 4 | 5 ||
 





 
© 2013 www.libed.ru - «Бесплатная библиотека научно-практических конференций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.