WWW.DISUS.RU

БЕСПЛАТНАЯ НАУЧНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Авторефераты, диссертации, методички

 

На правах рукописи

Пономарёв Иван Николаевич

МАТЕМАТИЧЕСКИЙ АППАРАТ И ПРОГРАММНЫЕ

СРЕДСТВА КОНЦЕПТУАЛЬНОГО

ПРОЕКТИРОВАНИЯ

Специальность 05.13.18 — Математическое

моделирование, численные методы

и комплексы программ

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата физико-математических наук

Москва – 2007

Работа выполнена на кафедре концептуального анализа и проектирования Московского физико-технического института (государственного университета).

Научный руководитель: доктор технических наук, доктор экономических наук, профессор КУЧКАРОВ Захирджан Анварович

Официальные оппоненты: доктор физико-математических наук, профессор, член-корреспондент РАН ПАВЛОВСКИЙ Юрий Николаевич, доктор технических наук, профессор ВОЛЬФЕНГАГЕН Вячеслав Эрнстович

Ведущая организация: Институт системного анализа РАН.

Защита диссертации состоится 9 ноября 2007 года в 900 ч. на заседании диссертационного совета K212.156.02 в Московском физико-техническом институте (государственном университете) по адресу: 141700, Московская область, г. Долгопрудный, Институтский пер., д. 9, ауд. 903 КПМ.

С диссертацией можно ознакомиться в библиотеке Московского физико-технического института (государственного университета).

Автореферат разослан 8 октября 2007 года.

Ученый секретарь диссертационного совета K212.156. к. ф.-м. н. О. С. Федько

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы Аппарат родов структур был разработан группой французских математиков под коллективным псевдонимом Н. Бурбаки в 40-х годах XX в. Цель, поставленная Бурбаки, заключалась в создании универсального способа описания (экспликации) математических объектов средствами теории множеств.

Бльшая часть современных на тот момент разделов анализа, абстрактной о алгебры и топологии была изложена в родах структур в многотомном трактате Н. Бурбаки «Начала математики».

Метод концептуального анализа и проектирования систем организационного управления (КАиП СОУ) разрабатывается в нашей стране с 1970-х гг.

Основная идея метода (предложенная С. П. Никаноровым и Д. Б. Персицем) заключается в использовании аппарата родов структур для описания нематематических предметных областей. Такое описание производится в виде родоструктурных моделей (или концептуальных моделей, или концептуальных схем) — родов структур, снабжённых комментариями, указывающими на соответствие между термами модели и объектами описываемой предметной области. К главным приложениям концептуальных методов относятся создание систем организационного управления и автоматизированных систем управления предприятиями с использованием родоструктурных моделей исследуемой области.

Из известных разновидностей математических моделей родоструктурные образуют стоящий особняком класс, с присущими ему специфическими задачами. Если в большинстве видов моделей (например, в задачах линейного программирования, дифференциальных уравнениях и т. п.) исследуемая система описывается в виде набора некоторых числовых параметров или функций, то при родоструктурном моделировании параметрами модели оказываются произвольные множества. В отличие от других моделей, фокусирующихся, как правило, на количественных и качественных показателях исследуемой системы, родоструктурные модели фокусируются на структуре системы. Родоструктурное моделирование можно также рассматривать как этап, предшествующий математическому моделированию в более привычном смысле этого слова.

С некоторой точки зрения, описание предметной области, данное в концептуальных схемах, занимает промежуточное положение между исходным кодом программного обеспечения (полностью формальным, но содержащим избыток технических подробностей) и описанием предметной области на естественном языке (простым, но, вероятно, содержащим двусмысленности, пробелы и противоречия). В этом плане концептуальная схема близка по своей сути к описанию организации, выполненному в виде диаграммы на каком-либо языке графического моделирования (UML, IDEF и т. п.), но имеет более высокую выразительную способность (мы не ограничены заранее заготовленными «шаблонами», диктующими взгляд на систему в языках, подобных UML) и возможности в каждый момент времени работать с небольшими, обозримыми аспектами предметной области с тем, чтобы провести синтез описывающих их схем в результирующую схему.

В настоящее время широкое применение получили автоматизированные системы бизнес-моделирования, к которым относятся и так называемые CASEсредства (сокр. Computer Aided Software Engineering). Наличие подобной системы для метода КАиП позволило бы значительно повысить эффективность его применения на практике. В связи с этим необходима чёткая формализация аппарата концептуальных методов и его исследование с позиций автоматизации работы с концептуальными схемами.

Проблемой также является тот факт, что оригинальное изложение аппарата родов структур по Бурбаки использует специфическую терминологию и аксиоматику, отличающуюся от принятой в большинстве современных монографий по логике и теории множеств. В частности, это серьёзно затрудняет использование работ Бурбаки в процессе обучения специалистов методу КАиП. Поэтому также необходимым представляется систематическое построение математического аппарата концептуальных методов на базисе современного распространённого взгляда на основания логики и теории множеств.

На основании изложенного тема диссертации является актуальной.

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

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

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

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

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

Научная новизна 1. Показано, что аппарат родов структур Бурбаки может быть построен не только на основе предложенного Бурбаки синтаксиса математических теорий и аксиоматики теории множеств, но также на основе аксиоматической теории множеств Цермело–Френкеля с помощью языка исчисления предикатов первого порядка, что обосновало использование в концептуальном анализе и моделировании более распространённых на сегодня и привычных для специалистов теории Цермело–Френкеля и языка этой теории.

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

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

4. Впервые построена атрибутная грамматика языка родов структур, на основе которой с помощью автоматических средств генерируется программный код, осуществляющий не только синтаксический контроль текстов родов структур (как во всех известных нам предшествующих аналогах), но также и выполнение семантических правил биективной переносимости и ссылочной целостности текстов родоструктурных моделей.

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

2. Реализованы алгоритмы автоматического выполнения операций синтеза родов структур и операции порождения множества структур данного рода с автоматической генерацией вспомогательных аксиом.

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

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

Методы исследования В работе использовались методы математической логики и теории множеств, а также теории реализации языков программирования.

Защищаемые положения На защиту выносятся:

1. Определение аппарата родоструктурного моделирования, построенное на языке первого порядка и теории множеств Цермело–Френкеля, позволившее перейти в концептуальном анализе к более распространённым на сегодня и привычным для специалистов теории и языку.

2. Атрибутная формальная грамматика, определяющая язык биективно переносимых термов и формул (конституэнт родов структур), дающая возможность автоматически сгенерировать программный код, осуществляющий одновременно синтаксический контроль, контроль ссылочной целостности и (впервые) выполнение семантических правил биективной переносимости и текстов концептуальных схем.

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

4. Программный комплекс, реализующий функции • проверки текстов родов структур на соответствие синтаксическим правилам и условиям биективной переносимости и ссылочной целостности (парсера);

• выполнения операций синтеза родов структур и операции порождения множества структур данного рода;

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

• визуализацию текстов родов структур с помощью M-графов и операционных схем.

Апробация работы и научные публикации Основные результаты диссертационной работы были доложены, обсуждены и получили одобрение специалистов на следующих научных конференциях и семинарах: научные конференции МФТИ (Долгопрудный, 2003– 2007 г. г.); VI Международная научно-практическая конференция «Информационные технологии и математическое моделирование» (Анжеро-Судженск, 2007 г.); семинары кафедры концептуального анализа и проектирования (Москва, 2003–2007 г. г.); научных семинарах отдела систем математического обеспечения Вычислительного центра им. Дородницына РАН. Программа «Бурбакизатор» внедрена в учебный процесс на кафедре Концептуального анализа и проектирования факультета ИВТ МФТИ.

Основные результаты диссертации опубликованы в девяти работах, в том числе в одной — в издании из списка, рекомендованного ВАК РФ.

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

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

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

Глава 1. Концептуальные модели. Постановка задачи Глава носит обзорный характер. В главе приводятся основные понятия концептуального моделирования, рассматривается прикладной пример построения концептуальной модели из сферы, связанной с описанием организационной структуры предприятия с выработкой внутренних регламентов. В этой же главе перечисляются актуальные на сегодня научные задачи, связанные с концептуальным моделированием.

Глава 2. Шкалы и ступени Глава начинается с обзора предшествующих работ по теме исследования.

Далее вводятся операции над схемами конструкций ступеней, которые будут задействованы в главе 3.

Определим операции над схемами конструкции ступеней, используя определение схемы конструкции ступени, данное Бурбаки. Если при программной реализации интерпретировать упорядоченную последовательность упорядоченных пар индексов, введённую Бурбаки, как динамический массив двухкомпонентных структур, то приведённые здесь определения прямым образом преобразуются в процедуры на каком-либо языке программирования.

Пусть S = (c1,... cm ) — схема конструкции ступени над n множествами.

Тогда схема PS над n множествами есть схема, полученная добавлением к S пары (1, 0), т. е.

и для ступени, построенной по схеме PS, Пусть S1 = (c1,... c1 ) — схема над p множествами и S2 = (c2,... c2 ) — схема над q множествами. Тогда схема S1 S2 над max(p, q) множествами есть схема, полученная объединением S1 и S2 и добавлением к результату пары (l + 1, 1), т. е.

и для ступени, построенной по схеме S1 S2, Операция P определена для любой схемы конструкции ступени, операция — для любой пары схем. Далее будут рассмотрены операции, определённые лишь для схем, удовлетворяющих некоторым требованиям.

Назовём P-схемами такие схемы конструкций ступеней, у которых последняя пара имеет вид (am, 0), am > 0. Если S есть P-схема над n множествами, т. е. S = (c1,... cm1, (am, 0)), то схема DS над не более чем n множествами есть схема, полученная из исходной взятием только первых m am пар:

Можно сказать, что операция D «снимает P» со ступени, построенной по схеме S.

Легко видеть, что для произвольной схемы S имеет место DPS = S, но соотношение PDS = S имеет место только для P-схем, т. к. если S — не P-схема, то операция D для неё не определена.

Назовём X-схемами такие схемы конструкций ступеней, у которых последняя пара имеет вид (am, bm ), причём am > 0, bm > 0. Если S есть X-схема над n множествами, т. е. S = (c1,... cm1, (am, bm )), то схемы P1 S и P2 S над не более чем n множествами есть схемы, полученная из исходных взятием только первых m am пар или m bm пар, соответственно:

Можно сказать, что операции P1 и P2 «расчленяют на сомножители» ступень, построенную по X-схеме S. Легко видеть, что если S1 — X-схема, S2 и S3 — любые схемы, то P1 (S1 ) P2 (S1 ) = S1, P1 (S2 S3 ) = S2.

Введённые таким образом операции над схемами конструкций ступеней будут использованы при построении семантических правил формального языка, допустимыми строками в котором являются биективно переносимые термы и соотношения (глава 3).

A PVRS PQR\VS B

WQUT WVUT PQRS C

PQRS

WVUT PQRS PQRS

WVUT WVUT

Рис. 1. Пример M-графа Пример M-графа см. на рис. 1: в нём вершина A соответствует ступени P(x1 ), вершина B — ступени x1 x2 и т. д.

При отрисовке изображения M-графа на плоскости удобно использовать понятие ранга ступени (введённое Н. К. Никитиной), отображая вершины, имеющие одинаковый ранг, на одном уровне (именно так сделано на на рис. 1).

Соотношение типизации при этом иллюстрируется так, как на рис. 1 сделано для терма, имеющего типизацию P(x3 x3 ).

В программе «Бурбакизатор» [1] нами реализована визуализация M-графов для имеющихся в обрабатываемых этой программой родах структур соотношений типизации, построенная на описанных здесь принципах.

Характерно смысловое и графическое соответствие между M-графами и диаграммами нотации ORM (Object Role Modelling), применяемыми некоторыми специалистами как альтернатива UML на этапе концептуального моделирования предметной области (подробнее см. текст диссертации). ORM в настоящий момент представляет собой хорошо проработанную методику концептуального моделирования. Имеются CASE-средства для моделирования в ORM, проработаны методы построения баз данных на основе ORMмоделей, произведён сравнительный анализ возможностей ORM-моделей и UML-диаграмм классов. Представляется перспективным сравнительное исследование методологий ORM и КАиП, возможное объединение опыта обоих методологий.

Глава 3. Синтаксис языка родов структур В третьей главе решается задача построения контекстно-свободной формальной грамматики языка родов структур, которая служит основой для атрибутной грамматики языка родов структур. Глава начинается с обзора предшествующих работ по теме исследования.

По Бурбаки, теория множеств (а значит, и любая выразимая в ней математическая теория) может быть построена с помощью только нескольких основных символов в простом языке. Мы предлагаем усовершенствованный вариант базового языка Бурбаки LB, который с помощью форм Бэкуса-Наура может быть определён следующим образом:

Синтаксис LB снабжается аксиоматикой и правилами вывода, порождающими формулы, истинные в теории множеств.

Грамматика LB относится к классу LL(1), т. е. допускает создание детерминированного алгоритма построения дерева синтаксической структуры «сверху вниз» при чтении строки слева направо. Кроме того, префиксная форма записи ( xy вместо x y) позволяет применять особенно простые необходимые условия синтаксической корректности, свойственные грамматикам Лукасевича.

Из-за ограниченного количества основных символов, запись в языке LB даже несложных математических понятий и утверждений занимает большой объём и неудобочитаема. Бурбаки предлагают использовать стандартные логические и теоретико-множественные обозначения, рассматривая их как сокращающие обозначения для конструкций в языке LB (например, A B ¬AB и xA (x A | x)A, где (y | x)A означает текстовую подстановку y вместо x в строку A).

В связи с прикладным значением языка Бурбаки возникает задача синтаксического контроля термов и соотношений, записанных с использованием сокращающих символов, на предмет возможности их трансляции в LB. Ещё одна проблема связана с тем, что применяемая Бурбаки специфическая аксиоматика, связанная с синтаксисом LB, отличается от принятой в большинстве современных монографий по логике и теории множеств. В частности, это затрудняет использование работ Бурбаки в процессе обучения специалистов по концептуальному анализу и проектированию. Более знакомыми специалистам и распространёнными на сегодняшний день являются язык и аксиоматика теории множеств Цермело–Френкеля. Мы предлагаем их использование в качестве основы для аппарата родов структур и обосновываем их эквивалентность языку LB и теории множеств Бурбаки.

В качестве символов языка первого порядка теории множеств Цермело– Френкеля применяются имена переменных, знак для обозначения принадлежности элемента множеству, знаки ¬,, &, логических связок, кванторы,, скобки. С учётом того, что все используемые в этом языке знаки являются сокращающими обозначениями, определяемыми непосредственно через знаки LB, не составляет труда построить транслятор из LZF в LB. YACCспецификация такого транслятора выглядит следующим образом (в качестве операций, применяемых в семантических правилах, используются конкатенация строк, обозначаемая точкой, и операция Заменить(строка1, строка2, строка3), выполняющая в аргументе строка1 замену подстроки строка2 на подстроку строка3):

| (){$$ :=.$1.$3;} | (&) {$$ := ¬..¬.$1.¬.$3;} | () {$$ :=.¬.$1.$3;} | {$$ := Заменить($3, $2,.$2.(.$3.));} | {$$ := Заменить($3, $2, ¬.$2.(.¬.$3.));} | {Вывести($1 + $2)} Кроме того, можно принять более распространённую в современной литературе аксиоматику исчисления предикатов и теории множеств Цермело– Френкеля, основанную на LZF, которая, за небольшими исключениями, эквивалентна аксиоматике Бурбаки. В рамках этой системы легко показать, что если в этой теории выводится uz(z u A), то выводится также !uz(z u A). Для того, чтобы ссылаться на существующее и единственное u как на терм, образованный с помощью формулы A, обычно применяют обозначение {z | A}. Термам такого вида не могут соответствовать термы языка первого порядка, где термами являются только константы или переменные. Термы вида {z | A} являются принципиально новой синтаксической конструкцией, но корректно внедряются в язык LZF, если показать, как преобразовывать формулы с их участием в формулы языка первого порядка.

Синтаксис языка LZF можно расширить определением: если A — формула, не содержащая переменную u в качестве параметра, и ZFC u A), то {z | A} — терм. Термы такого вида могут участвовать в логических формулах наряду с переменными и константами. Формулы расширенного языка могут быть переведены в формулы языка первого порядка по следующему алгоритму: 1) все вхождения терма {z | A} заменяются на переменную u, 2) формула обрамляется конструкцией u(z(z u A) &...), при этом имена переменных z и u должны быть выбраны таким образом, чтобы не возникло нежелательных связываний кванторами. Основное свойство данного определения задаёт следующее утверждение (доказательство в тексте диссертации):

Теорема 1. Если формула B получена из формулы B заменой подформул Теорема 1 даёт возможность свободно заменять конструкции вида t {z | A} в формулах на (t | z)A, что значительно упрощает вид (и, как следствие, вывод) этих формул.

В виде сокращающих символов языка LZF можно определить операции над множествами, такие, например, как множество подмножеств x, множествосумма, множество, определяемое по аксиоме подстановки и множество, заданное ограниченным выделением, множество-пересечение, синглетон, неупорядоченная пара (неупорядоченная n-ка), объединение, пересечение, дополнение, симметрическая разность, упорядоченная пара (n-компонентный кортеж), декартово произведение, малые и большие проекции, возведение в степень.

Пусть зафиксирована некоторая теория множеств T в языке LZF. Как известно, род структуры представляет собой текст из следующих составляющих (конституэнт): переменных x1,... xn, называемых основными базисными множествами; термов 1,... m теории T, называемых вспомогательными базисными множествами; формулы T вида d S[x1,... xn, 1,... m ] (где S[x1,... xn, 1,... m ] — ступень над n + m множествами), являющейся соотношением типизации и называемой тповой характеристикой рода струки туры; формулы R, биективно переносимой при типизации T, называемой аксиомой рода структуры.

Определённые выше конституэнты составляют ядро рода структуры (терминология Н. К. Никитиной). К телу рода структуры относятся термы и теоремы рода структуры, от которых не зависит аксиома R. Соотношение R, термы и теоремы рода структуры записываются на языке теории множеств с использованием сокращающих символов. На основании изложенного построена синтаксическая спецификация языка родов структур LS, которая ложится в основу атрибутной грамматики этого языка, приведённой ниже на с. 17.

Для реализации синтаксического анализатора, работающего по этим правилам, использовалась утилита YACC. Автором использовалась версия YACC для системы разработки Delphi, генерирующая код анализатора на языке Object Pascal.

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

1. есть биективно переносимый терм типа P(S [x1,...]), какова бы ни была схема S ;

2. базисные множества x1,... xn есть биективно переносимые термы, (xi ) = 3. вспомогательные множества 1,... m есть биективно переносимые термы, (i ) = P(i );

4. родовая константа d, для которой вводится соотношение типизации d S[x1,...], есть биективно переносимый терм, (d) = S[x1,.. .];

5. если R, возможно, зависящее от t, биективно переносимо в случае, когда (t) = St [x1,...], то {t St [x1,...] | R} — биективно переносимый терм, 6. если — биективно переносимый терм, причём T xy(x & y x = y), то (равный единственному элементу множества ) есть биективно переносимый терм и ( ) = D ();

7. если — биективно переносимый терм, то pr1 () и pr2 () — биективно переносимые термы, (pr1 ()) = P1 (), (pr2 ()) = P2 ();

8. если и — биективно переносимые термы и P( ()) = (), то — биективно переносимое соотношение;

9. если и — биективно переносимые термы и () = (), то = — биективно переносимое соотношение;

10. если R и R — биективно переносимые соотношения, то ¬R, R R, R & R, R R, R R — биективно переносимые соотношения;

11. если R, возможно, зависящее от t, биективно переносимо в случае, когда переносимые соотношения.

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

x R x D ()(x & R). При таком определении ограниченных кванторов сохраняются законы де Моргана: ¬t St [x1,...]R t St [x1,...]¬R, ¬t St [x1,...]R t St [x1,...]¬R. Для знаков «» и «»

определения аналогичные.

По аналогии можно определить переносимые варианты некоторых из операций над термами:

пеней, типизирующих термы, и связанную переменную x, фигурирующую в определении. Таким образом, множество-сумма, образованное от биективно переносимого терма с типом PP(S[x1,...]), биективно переносимо (для случая типизации P(S[x1,...]) см. п. в приведённом выше списке критериев биективной переносимости).

Выражение P(DD ()) не сокращается до D (), поскольку иначе потеряется ограничение на типизацию аргумента (D () определена и для типов P(S[x1,...]), не только PP(S[x1,...])). Общее правило таково: допустимо сокращать конфигурацию DP (т. к. она всюду применима и тождественна), но недопустимо сокращать конфигурацию PD (т. к. она, хотя и является тождественной, применима только для ступеней вида P(S[x1,...])).

Аналогичным образом, (... ()) = P(Dn+1 ()).

= P(D( ())) = P(D( ())). Аналогичным образом вводятся пересечение, дополнение и симметрическая разность.

• Дополнение множества относительно собственного типа: {x • Упорядоченная пара: (, ) = ({x () ()|(pr1 (x) = )&(pr2 (x) = Заметим, что, в отличие от упорядоченной пары, биективно переносимой при как угодно типизированных и, декартово произведение биективно переносимо для термов, имеющих характер множеств.

• Множество-степень: P() {x ()|(x )}, (P()) = P(P(D ())).

• Большая проекция: Pri () {x Pi D ()|y (x = pri (y))}, (Pri ()) =

WQUS PQRS PQRS

WVUT WVUT

WQUT PQRS

Как и в компиляторе обычного языка программирования, в программном коде парсера должна быть доступна таблица символов, в которую помещается информация о именах и типизации глобальных термов, а также информация о именах и типизациях связанных переменных кванторных формул и сверток вида {x S[...] | R}.

В качестве особого типа данных в коде парсера необходимо ввести тип данных «ступень», для которого должны быть доступны операции D, P,, P, определённые в главе 2 (из их определений непосредственно ясны необходимые структуры данных и алгоритмы).

Кроме того, должны быть доступны следующие процедуры:

1. НачалоБлока() — увеличивает счётчик вложенных блоков на единицу.

2. Добавить(имя, типизация) — добавляет запись о терме с именем имя, типизацией типизация и уровнем видимости, равным текущему счётчику вложенных блоков, в таблицу символов. Генерирует ошибку «Переменная с именем... уже определена», если производится попытка дважды использовать одно и то же имя для разных термов.

3. Найти(имя) — находит в таблице символов терм с именем имя, помечает его как использованный и возвращает сохранённую типизацию этого терма. Генерирует ошибку «Переменная... не определена», если производится попытка найти типизацию неопределённого терма.

4. КонецБлока() — уменьшает счётчик вложенных блоков на единицу и удаляет из локальной таблицы символов все термы с уровнем видимости, равным предыдущему значению счётчика вложенных блоков. Если при этом приходится удалять записи о термах, не помеченных как использованные, генерируется ошибка «Локальная переменная... определена, но не используется».

5. Сравнить(типизация1, типизация2) — если аргумент типизация1 не равен аргументу типизация2, генерирует ошибку «Несоответствие типизаций: ожидается..., имеется... ».

6. Преобразовать(имяФункции, парам1, парам2, типизация) — преобразовывает типизацию для теоретико-множественных операций с одним аргументом, как описано выше.

7. Принять() — завершает разбор конституэнты и возвращает управление вызывающей программе.

C учётом всего сказанного выше, спецификация языка LS родоструктурной экспликации, записанная в форме синтаксических и семантических правил Yacc, выглядит следующим образом:

: {Сравнить($1,D$3);} На основании приведённой спецификации языка с помощью утилиты YACC был построен семантико-синтаксический анализатор родоструктурных текстов программы «Бурбакизатор» [1].

Глава 5. Операции над родами структур В данной главе приводятся результаты исследования свойств классов объектов родов структур, полученных с помощью операций порождения множества структур данного рода и синтеза.

Введём вспомогательные определения. Пусть даны некоторый род структуры (в теории T, с типовой характеристикой T и аксиомой R) и теория T, более сильная, чем T. Тогда терм теории T вида (1,... n, ) называется -объектом (или теоретико-множественной интерпретацией ), если Иногда также бывает удобно говорить о классе всех -объектов в теории T :

Если = (1,... n, ), то условия K, « есть -объект», « есть теоретико-множественная интерпретация » эквивалентны.

Операция порождения множества структур данного рода.

Пусть дан род структуры, имеющий типовую характеристику d S[x1,... xn ] и класс -объектов K. Операция порождения множества структур данного рода позволяет в этом случае построить из такой род структуры, что класс -объектов будет удовлетворять условию Например, если есть род структуры функции из x1 в x2, то, получаемый из него операцией порождения множества структур данного рода, есть род структуры множества функций из x1 в x2. В -объекте элементами множества, соответствующего родовой константе, являются множества, которые могут интерпретировать родовую константу при фиксированной интерпретации базисных множеств.

Построить можно по следующим правилам:

1. базисные множества не изменяются;

2. типовая характеристика T вида d S[x1,... xn ] заменяется на T вида 3. аксиома R заменяется на аксиому R вида u d((u | d)R).

Родовая константа в этом процессе превращается во множество, каждый элемент которого типизирован как исходная родовая константа. Прежние выражения для внутренних термов теряют смысл в в силу изменения типизации родовой константы.

Теорема 2. Если построена из при помощи операции порождения структур данного рода, то класс -объектов удовлетворяет условию Теорема 3. Род структуры, полученный операцией порождения множества структур данного рода, заведомо непротиворечив, и (1,... n, ) есть -объект при любых множествах 1,... n.

Теорема 4. Среди -объектов (1,... n, ) существуют объекты с непустым тогда и только тогда, когда непротиворечив.

Теорема 5. Если F — теорема, то формула F вида u d(u | d)F есть теорема.

Операция синтеза родов структур. Потребность в синтезе родов структур возникает, когда имеется набор родов структур (в простейшем случае — пара родов структур и ), описывающих различные аспекты изучаемой области, и требуется построить обобщающий, комплексный род структуры. Обычного слияния текстов родов структур бывает недостаточно: часто к получившемуся роду структуры необходимо добавлять утверждения о тождестве некоторых множеств некоторым множествам. Прикладной пример: пусть имеется род структуры, описывающий «теорию субординации» в организации, в котором задано множество сотрудников x1, и на этом множестве введено отношение «подчинения» d1 P(x1 x1 ). Пусть, кроме этого, имеется род структуры, описывающий «теорию родства», в котором задано множество людей x и на этом множестве введено отношение «быть родителем» d2 P(x2 x2 ).

Если теперь отождествить множество сотрудников в первой теории и людей во второй (что в рассматриваемом случае можно сделать простой заменой x на x2 по всему тексту рода структуры), то в синтезированной теории будет выразимо и отношение «подчинения», и отношение «быть родителем». Также можно будет образовать принципиально новые термы, в которых используются оба эти отношения. Например, терм «множество подчинённых, которые являются детьми своего начальника».

Таким образом, в синтезированном роде структуры (если такой можно построить) появляется возможность выводить термы и формулировать утверждения, невыразимые в синтезируемых родах структур.

Формальное определение. Пусть даны 1. род структуры (который будем называть конкретизируемым родом структуры) с выделенными в нём p базисными множествами. Без ограничения общности можно считать, что построен на n базисных множествах x1,... xn, из которых выделены p первых x1,... xp, p n, и имеет родовую константу d, типовую характеристику T вида d S [x1,... xn ] 2. род структуры (который будем называть конкретизирующим родом структуры) с выделенными в нём p внутренними термами 1,... p с типами P(S1 ),... P(Sn ), причём не исключается случай, когда любой из i совпадает либо с базисным множеством, либо с родовой константой.

Без ограничения общности можно считать, что построен на m базисных множествах xn+1,... xn+m и имеет родовую константу d, типовую характеристику T вида d S [xn+1,... xn+m ] и аксиому R.

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

1. конкретизируемые множества x1,... xp удаляются из текста конкретизируемого рода структуры (их место в синтезированном роде структуры 2. тексты обоих родов структур объединяются в один текст (предполагается, что имена всех конституэнт выбраны таким образом, что ни одно имя конституэнты из не встречается среди имён конституэнт ); если в текстах и имеются совпадающие вспомогательные базисные множества, то в тексте оставляется одна копия;

3. типовая характеристика T вида d S [x1,... xp, xp+1, xn ] заменяется на типовую характеристику T вида (напомним, что термы 1,... p имеют типы P(S1 ),... P(Sn ));

4. во всех прочих выражениях все вхождения букв x1,... xp заменяются на термы 1,... p : мы будем обозначать через R результат этой замены в аксиоме R ; ясно, что выражения T и R, не содержащие x1,... xp в качестве параметров, в синтезированную схему перейдут без изменений;

5. добавляется аксиома синтеза RS вида (1 | x1 )... (p | xp )T.

При этом мы говорим, что множества x1,... xp рода структуры отождествляются с термами 1,... p рода структуры. Вновь заметим, что не исключается случай, когда любой из i совпадает либо с базисным множеством, либо с родовой константой (второе, правда, возможно лишь в случае, когда d P(...), т. е. d имеет характер множества).

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

WVUT PQRS

WVUT PQRS

WVUT PQRS

WVUT PQRS

WVUT PQUS

WVRT PQRS

WVUT PQRS

WVUT PQRS

Теорема 6. Пусть — синтезированный из и род структуры, K — класс -объектов. В этом случае выполняется соотношение Теорема 7. Если F — теорема, то (1 | x1 )... (p | xp )F — теорема.

Критерий непротиворечивости синтезированного рода структуры. Легко видеть, что необходимым условием непротиворечивости синтезированного рода структуры является непротиворечивость синтезируемых родов структур. Однако даже при синтезе непротиворечивых родов структур может образоваться противоречивый род структуры. Критерий непротиворечивости определяет следующее утверждение:

Теорема 8. Пусть — конкретизируемый, — конкретизирующий род структуры, причём множества x1,... xp рода структуры отождествляются с термами 1,... p рода структуры. Синтезированный род структуры непротиворечив тогда и только тогда, когда одновременно выполнены следующие условия:

1. существует -объект = (1,... n, );

2. существует -объект = (n+1,... n+m, );

3. каждое из множеств 1,... p равномощно соответствующему множеству i = (n+1 | xn+1 )... (n+m | xn+m )( | d )i, где i = 1... p, родам структур операций синтеза и порождения множества структур данного рода даёт роды структур всё более сложные и богатые выразительными возможностями. Множество родов структур, такое, что некоторые его элементы получены с помощью операций над родами структур из других его элементов, Для визуального отображения сети родов структур применяют операционную схему. Данная схема представляет собой граф, вершины которого соответРис. 6. Пример операствуют родам структур, а дуги определяют соответционной схемы Вхождение единственной дуги в вершину означает, что соответствующий род структур получен операцией порождения множества структур данного рода, вхождение двух дуг означает, что род структуры получен синтезом. Дуги надписываются именами отождествляемых конституэнт или именем родовой структуры, для которой производится порождение множества. Понятие ранга рода структуры в схеме синтеза вводится аналогично понятию ранга ступени в M-графе (см. с. 9). По аналогии с базисными множествами, мы называем базисными те роды структур, которые не были порождены никакой операцией, а сами являются основанием для порождения родов структур (т. е.

роды структур с нулевым рангом).

Задавшись базисными родами структур и операционной схемой, мы однозначным образом определяем ядра всех родов структур, которые будут получены с помощью соответствующих операций. В программе «Бурбакизатор» [1] нами на описанных здесь принципах реализовано конструирование сети родов структур и визуализация сети обрабатываемых этой программой родов структур в виде операционной схемы.

Заключение В заключении изложены основные результаты диссертационной работы и указываются перспективные направления исследований по данной теме.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ ДИССЕРТАЦИИ

1. Показано, что роды структур Бурбаки могут быть построены на аксиоматической теории множеств Цермело–Френкеля с сохранением синтаксической основы теории.

2. Установлено, что выявленные Бурбаки критерии биективной переносимости термов и соотношений могут быть описаны в виде семантических правил атрибутной формальной грамматики с применением операций над схемами конструкций ступеней.

3. Построена атрибутная грамматика языка родов структур и программно реализован парсер, осуществляющий автоматическую проверку текста на соответствие синтаксическим правилам и условиям биективной переносимости и ссылочной целостности.

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

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

6. Реализованы методы визуализации текстов родов структур с помощью M-графов и сети концептуальных схем в виде операционных схем.

СПИСОК РАБОТ, ОПУБЛИКОВАННЫХ АВТОРОМ ПО ТЕМЕ

ДИССЕРТАЦИИ

1. Пономарев И. Н. Семантико-синтаксический анализатор текстов родов структур Бурбакизатор // Технология концептуального проектирования / Под ред. Никанорова С. П. — М.: «Концепт», 2004. — С. 78–79.

2. Пономарев И. Н. Применение LALR-парсинга к языкам математической логики и теории множеств // Труды XLVIII научной конференции МФТИ / Моск. физ.-тех. ин-т. — Долгопрудный, 2005. — С. 213–214.

3. Пономарев И. Н. Язык родоструктурной экспликации как атрибутная грамматика // Труды XLVII научной конференции МФТИ / Моск. физ.тех. ин-т. — Долгопрудный, 2004. — С. 129–130.

4. Пономарев И. Н. Введение в математическую логику и роды структур:

учебное пособие. — М.: МФТИ, 2007. — 240 с.

5. Пономарев И. Н. Методические указания по курсу Математическая логика-2. — М.: МФТИ, 2007. — 26 с.

6. Пономарев И. Н. Язык родов структур // Эл. журнал СУПиР. — 2007. — Т. 7. — 20 с. — Зарегистрировано в Информрегистре 02.08.2007 п/н 0420700026/0001. http://www.supir.ru/j7s1.html.

7. Пономарев И. Н. Операции над родами структур // Эл. журнал СУПиР. — 2007. — Т. 8. — 9 с. — Зарегистрировано в Информрегистре 02.08.2007 п/н 0420700026/0005. http://www.supir.ru/j8s1.html.

8. Пономарев И. Н., Гараева Ю. Р. Базисные преобразования на множестве ступеней и операции над термами в аспекте этих преобразований // Труды XLVI научной конференции МФТИ / Моск. физ.-тех. ин-т. — Долгопрудный, 2003. — С. 112–114.

9. Пономарёв И. Н. Спецификация языка концептуального моделирования // Системы управления и информационные технологии. — 2007. — Т. 3.2 (29). — С. 286–291.





Похожие работы:

«У.Д.К.: 632.937: 632.76 ЕЛИСОВЕЦКАЯ ДИНА РАСТИТЕЛЬНЫЕ ЭКСТРАКТЫ КАК СРЕДСТВА ДЛЯ СНИЖЕНИЯ ЧИСЛЕННОСТИ ПОПУЛЯЦИИ КОЛОРАДСКОГО ЖУКА (LEPTINOTARSA DECEMLINEATA SAY.) 06.01.11 – ЗАЩИТА РАСТЕНИЙ Автореферат диссертации на соискание степени доктора биологических наук КИШИНЕВ, Работа выполнялась в лаборатории Химия природных БАВ НИЗР АНМ и в лаборатории Фитофармация и Экотоксикология ИЗРЭЗ АНМ,...»

«УШАКОВ Александр Александрович САМОУРАВНОВЕШЕННЫЕ ПОЛЯ НАПРЯЖЕНИЙ 01.02.04 - механика деформируемого твердого тела Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Владивосток - 2006 Работа выполнена в Дальневосточном государственном техническом университете Научный руководитель : член-корреспондент РАН, доктор физико-математических наук, профессор Гузев Михаил Александрович. Официальные оппоненты : доктор физико-математических наук,...»

«Федосов Михаил Юрьевич КАТАКОМБНЫЕ КУЛЬТУРЫ ДОНЕЦКО-ДОНО-ВОЛЖСКОГО РЕГИОНА (ПО МАТЕРИАЛАМ ПОГРЕБАЛЬНЫХ ПАМЯТНИКОВ) 07.00.06. – археология Автореферат диссертации на соискание ученой степени кандидата исторических наук Санкт-Петербург 2012 Работа выполнена в Государственном образовательном учреждении высшего профессионального образования Волгоградский государственный педагогический университет Научный руководитель – доктор исторических наук, профессор Кияшко Алексей...»

«АВЕРИН ЕВГЕНИЙ ВИТАЛЬЕВИЧ РАЗРАБОТКА ПРОЦЕССА ЭЛЕКТРООСАЖДЕНИЯ СПЛАВА ОЛОВО-СУРЬМА ИЗ СЕРНОКИСЛОГО ЭЛЕКТРОЛИТА 05.17.03 – Технология электрохимических процессов и защита от коррозии АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2010 Работа выполнена на кафедре технологии электрохимических процессов Российского химико-технологического университета им. Д.И. Менделеева. Научный руководитель : доктор химических наук, профессор Харламов...»

«Секиринский Денис Сергеевич...»

«ЗИНЧУК Юрий Юрьевич ОЦЕНКА ОРГАНИЗАЦИОННЫХ ПОДХОДОВ В ЦЕЛЯХ ОПЛАТЫ ТРУДА ПО ДОСТИГНУТОМУ РЕЗУЛЬТАТУ В УЧРЕЖДЕНИЯХ ЗДРАВООХРАНЕНИЯ 14.02.03 - Общественное здоровье и здравоохранение Автореферат диссертации на соискание учёной степени доктора медицинских наук Москва – 2012 1 Работа выполнена в Федеральном государственном бюджетном учреждении Центральный научно-исследовательский институт организации и информатизации здравоохранения Министерства здравоохранения и социального...»

«ТРОФИМЕНКО Анастасия Евгеньевна РАЗВИТИЕ ИНФОРМАЦИОННО-АНАЛИТИЧЕСКОЙ КОМПЕТЕНЦИИ СТУДЕНТОВ В ВУЗЕ 13.00.08 – теория и методика профессионального образования Диссертация на соискание ученой степени кандидата педагогических наук Челябинск – 2012 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Южно-Уральский государственный университет (национальный исследовательский университет) доктор педагогических...»

«Злобина Мария Владимировна ИЗУЧЕНИЕ РЕМЕДИАЦИОННОГО ПОТЕНЦИАЛА СЕЛЬСКОХОЗЯЙСТВЕННЫХ, ДИКОРАСТУЩИХ И ДЕКОРАТИВНЫХ РАСТЕНИЙ Специальность 03.02.13 - почвоведение Автореферат диссертации на соискание учёной степени кандидата биологических наук Москва - 2010       Работа выполнена на кафедре геологии и ландшафтоведения ив Испытательном центре почвенно–экологических исследований Научный руководитель : – заслуженный деятель науки РФ, доктор биологических наук, профессор Ганжара...»

«ДЮЖОВА КРИСТИНА ВЛАДИМИРОВНА ПАЛЕОГЕОГРАФИЧЕСКАЯ РЕКОНСТРУКЦИЯ АЗОВСКОГО БАССЕЙНА В ГОЛОЦЕНЕ ПО ДАННЫМ ПАЛИНОЛОГИЧЕСКОГО АНАЛИЗА 25.00.28 – Океанология АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата географических наук Мурманск 2013 Работа выполнена в Федеральном государственном бюджетном учреждении науки Южном научном центре Российской академии наук, г Ростов-на-Дону и Федеральном государственном бюджетном учреждении науки Институте аридных зон Южного научного...»

«Ковальчук Лидия Петровна КОНЦЕПТУАЛЬНАЯ ИНТЕГРАЦИЯ ИСХОДНОГО ПРОСТРАНСТВА ЖЕНЩИНА В СКАЗОЧНОМ ДИСКУРСЕ (на материале русских и английских народных сказок) Специальность 10.02.20 – Сравнительно-историческое, типологическое и сопоставительное языкознание АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата филологических наук Челябинск – 2012 Работа выполнена на кафедре теории и практики английского языка ФГБОУ ВПО Челябинский государственный университет кандидат...»

«ЧЕРНЯК Кирилл Григорьевич ОРИЕНТАЦИЯ И СТРУКТУРА СЕГНЕТОЭЛЕКТРИЧЕСКИХ СМЕКТИКОВ С* ВО ВНЕШНЕМ ЭЛЕКТРИЧЕСКОМ ПОЛЕ Специальность 01.04.02 теоретическая физика Автореферат диссертации на соискание учёной степени кандидата физико-математических наук Санкт-Петербург 2010 год Работа выполнена на кафедре статистической физики физического факультета Санкт-Петербургского государственного университета Научный руководитель : доктор...»

«ВОЛКОВА ГАЛИНА НИКОЛАЕВНА ФОРМИРОВАНИЕ ИНФОРМАЦИОННОЙ КУЛЬТУРЫ СТУДЕНТОВПСИХОЛОГОВ В БИБЛИОТЕКЕ ВУЗА Специальность 05.25.03 - Библиотековедение, библиографоведение и книговедение Автореферат диссертации на соискание ученой степени кандидата педагогических наук Санкт – Петербург 2007 1 Работа выполнена в Научно – исследовательском отделе библиографии и библиотековедения Библиотеки Российской академии наук Научный руководитель - кандидат педагогических наук, доцент Бородина...»

«Филаретова Алла Николаевна ВОЗДЕЙСТВИЕ ПРОДУКТОВ СГОРАНИЯ ТВЕРДОГО РАКЕТНОГО ТОПЛИВА НА КОМПОНЕНТЫ ЮЖНО-ТАЕЖНЫХ ЭКОСИСТЕМ 25.00.36 – геоэкология (Науки о Земле) Автореферат диссертации на соискание ученой степени кандидата географических наук Москва – 2013 Работа выполнена на кафедре геохимии ландшафтов и географии почв географического факультета Московского государственного университета имени М.В. Ломоносова кандидат биологических наук, доцент Научный руководитель : Кречетов...»

«АРОНОВ Антон Александрович ДОСУГОВАЯ КУЛЬТУРА В ГОРОДАХ КУРСКОЙ ГУБЕРНИИ ВТОРОЙ ПОЛОВИНЫ XIX – НАЧАЛА ХХ ВВ. Специальность 24.00.01 –Теория и история культуры Автореферат диссертации на соискание ученой степени кандидата исторических наук КУРСК 2012 2 Работа выполнена на кафедре культурологии ФГБОУ ВПО Курский государственный университет Научный руководитель : доктор исторических наук, профессор Салтык Галина Александровна Официальные оппоненты : доктор исторических наук,...»

«НИМБУЕВА АЮНА ЗОРИКТОЕВНА ТЯЖЕЛЫЕ МЕТАЛЛЫ В ОРГАНИЧЕСКОМ ВЕЩЕСТВЕ ЛУГОВО-ЧЕРНОЗЕМНЫХ МЕРЗЛОТНЫХ И СЕРЫХ ЛЕСНЫХ ПОЧВ ЗАБАЙКАЛЬЯ 03.00.27 – Почвоведение АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата биологических наук г. Улан- Удэ 2007 Работа выполнена в лаборатории биохимии почв Института общей и экспериментальной биологии СО РАН Научный руководитель : доктор сельскохозяйственных наук, профессор Чимитдоржиева Галина Доржиевна Официальные оппоненты : доктор...»

«Ермохина Ксения Алексеевна ФИТОИНДИКАЦИЯ ЭКЗОГЕННЫХ ПРОЦЕССОВ В ТУНДРАХ ЦЕНТРАЛЬНОГО ЯМАЛА 25.00.23 – Физическая география и биогеография, география почв и геохимия ландшафтов Автореферат диссертации на соискание ученой степени кандидата географических наук Москва – 2009 Работа выполнена на кафедре биогеографии географического факультета Московского государственного университета имени М.В.Ломоносова Научный руководитель доктор географических наук, профессор Мяло Елена...»

«ТРИМБАЧ Алексей Анатольевич СОВЕРШЕНСТВОВАНИЕ ЭЛЕКТРОТЕХНИЧЕСКИХ КОМПЛЕКСОВ УСТАНОВОК ОХЛАЖДЕНИЯ КОМПРИМИРОВАННОГО ГАЗА Специальность 05.09.03 - Электротехнические комплексы и системы Автореферат диссертации на соискание ученой степени кандидата технических наук Саратов 2007 Работа выполнена в ГОУ ВПО Саратовский государственный технический университет Научный руководитель : доктор технических наук, профессор Артюхов Иван Иванович Официальные оппоненты : доктор технических...»

«ФИЗИКОВА Анастасия Юрьевна ИЗУЧЕНИЕ РОЛИ ПРОТЕИНКИНАЗЫ PHO85p В РЕГУЛЯЦИИ ФУНКЦИЙ МИТОХОНДРИЙ У ДРОЖЖЕЙ SACCHAROMYCES CEREVISIAE И PICHIA PASTORIS Специальность 03.02.07- генетика АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата биологических наук Санкт-Петербург 2010 Работа выполнена в Санкт-Петербургском государственном университете, в лаборатории биохимической генетики кафедры генетики и селекции. Научный...»

«Байдин Василий Григорьевич Математические и вычислительные подходы к повышению качества сейсмических изображений на основе моделирования упругих волновых полей Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Москва – 2013 Работа выполнена на кафедре вычислительной математики Московского физико-технического института (государственного...»

«Долгих Андрей Владимирович ФОРМИРОВАНИЕ ПЕДОЛИТОСЕДИМЕНТОВ И ПОЧВЕННО-ГЕОХИМИЧЕСКОЙ СРЕДЫ ДРЕВНИХ ГОРОДОВ ЕВРОПЕЙСКОЙ РОССИИ 25.00.23 – физическая география и биогеография, география почв и геохимия ландшафтов АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата географических наук Москва – 2010 Работа выполнена в Лаборатории географии и эволюции почв Института географии Российской академии наук Научный руководитель : доктор географических наук Александровский...»










 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

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