Теория формальных грамматик и автоматов

280 Оглавление Введение.…………… .…………….…………….…………… .…………… 1. Общая языкознания ……………….…….….…………………………… 1.1. Основные понятия языкознания …………………….…….……… 1.2. Основные разделы общей лингвистики…………………….…….. 2. Теория формальных грамматик и автоматов …................................... 2.1. Основные понятия формальных грамматик……………….…….. 2.1.1. Понятие формального языка ………………………………… 2.1.2. Способы задания формальных языков……………………… 2.1.3. Представление языка с помощью формальных грамматики. 2.1.4. Анализ и синтез текста с помощью формальных грамматик 2.2.Классификация формальных грамматик, языков и автоматов по Хомскому…………………………………………………………… 2.2.1. Тип 0. Языки, грамматики с фразовой структурой, машина Тьюринга ………………...…………………….…………… 2.2.2. Тип 1. Контекстно-зависимые языки, грамматики, линейно ограниченные автоматы.……….……. ……….……….…… 2.2.3. Тип 2. Контекстно-свободные языки, грамматики, автоматы с магазинной памятью.....…………….…….… 2.2.4. Тип 3. Регулярные языки, грамматики, конечные автоматы 2.2.5. Использование классификации формальных языков…… 3. Конструирование лексических анализаторов…………………………. 3.1. Основные понятия трансляторов. Структура транслятора……… 3.2. Конструирование транслитератора……………………………….. 3.2.1. Основы транслитерации …………………………………… 3.2.2. Пример транслитератора…………………………………… 3.3. Конструирование лексических анализаторов.………………..….. 3.3.1. Технология разработки лексических анализаторов………... 3.3.2. Регулярные грамматики и конечные автоматы ………….. 3 5 5 7 22 23 23 25 25 31 33 34 42 45 47 49 53 53 58 58 60 69 71 73