Топик: Лингвистика

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

· Менеджер файлов управляет распределением места на диске и структурами данных; обеспечивает взаимодействие между данными низкого уровня, хранящимися в БД, прикладными программами и запросами, адресованными системе.

· Процессор запросов переводит выражения на языке запросов в инструкции, понятные менеджеру БД.

· Прекомпилятор ЯМД переводит выражения на ЯМД, вложенные в прикладную программу.

· Компилятор ЯОД переводит выражения на ЯОД в набор таблиц, содержащих

Структуры данных

· Файлы данных содержат собственно данные.

· Словарь данных содержит информацию о структуре БД.

· Индексы служат для быстрого поиска данных с конкретными значениями (атрибутами).

Билет 9

1. Формальные модели синтаксической структуры предложения.

Динамические и статистические модели

1. Дескриптивная модель Задача - описание структуры языка

нормирование (определение всех правил синтаксических структур)

исчисление

1) Грамматика зависимостей (европейская традиция, близка к НС, один из авторов - Гладкий) - указание для каждого слова тех слов, которые ему непосредственно подчинены.

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

· среди узлов имеется один - корень - неподчиненный никакому другому узлу

· каждый из остальных узлов подчинен точно одному узлу

· нельзя, отправившись из к.л. узла вдоль стрелок вернутся в тот же узел.

ДЗ (дерево зависимостей) обычно используется в описаниях языков со свободным порядком слов (в частности, русского). Стрелки ДЗ обычно помечаются символами синтаксических отношений (предикативное, определительное и т.п.).

2) Метод НС составляющие - Для описания синтаксической структуры предложения выделяются группы слов, функционирующие как отдельные синт. единицы - составляющие.

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

· Одна из НС - ядро конструкции, остальные - маргинальные элементы.

· При графическом изображении система составляющих тоже приобретает вид дерева (дерева непосредственных составляющих - ДНС).

· ДНС используются преим. в описаниях языков с жестким порядком слов.

· Составляющие обычно помечаются символами грамм. категорий (именная группа, группа переходного глагола и т.п.)

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