Теоретические основы информатики

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

1. Теоретическая часть……………………………………………………..3
1.1. Введение………………………………………………………………...3
1.2. Основные понятия порождающих грамматик…………………… 5
1.3. Классификация грамматик………………………………………….7
1.4. Грамматический разбор……………………………………………...8
1.5. Преобразование КС-грамматик……………………………………. 9
2. Практическая часть……………………………………………………14
2.1 Задание 1: Расчет информационной емкости документов предметной области……………………………………………………..14
2.2 Задание 2: Построение инфологической и моделей предметной области……………………………………………………………………16
2.3 Задание 3: Формирование информационных запросов к реляционной базе данных с помощью операций реляционной алгебры…………………………………………………………………...19
2.4 Задание 4: Применение поиска и сортировки данных…………….21
3. Список используемой литературы…………………………………...24