А. В. Гладкий, И. А. Мельчук «Элементы математической лингвистики» |
| Печать | |
|
В книге даётся характеристика задач и методов математической лингвистики, вводятся её основные понятия, излагается важнейший и наиболее полно разработанный её раздел — теория формальных порождающих грамматик Н.Хомского, а также даётся краткий обзор других разделов и направлений математической лингвистики. Все вводимые в книге математические понятия разъясняются с привлечением большого числа лингвистических примеров. Специально рассматривается вопрос о путях приложения формальных грамматик к изучению естественных языков. Книга рассчитана, во-первых, на широкий круг лингвистов, для которых она может служить введением в проблематику математической лингвистики, во-вторых, на математиков и вообще специалистов в области точных наук, интересующихся проблемами языка. Для них книга может быть популярным очерком основ новой математической дисциплины, хорошо освещающим её содержательную сторону. Книга может также служить пособием по курсу математической лингвистики в университетах и педагогических институтах.
СОДЕРЖАНИЕ От авторов Введение § 1. Содержание понятия «математическая лингвистика» (предварительные соображения) Как обычно употребляют термин «математическая лингвистика» (15) Как следует употреблять этот термин (16) Язык как отображение (функция) (17) § 2. Формальные грамматики О понятии формальной грамматики (23) Предварительный пример: правила образования русских причастий (26) Определение и пример порождающей грамматики (34) Понятия выводимости и вывода; язык, порождаемый грамматикой (43) § 3. Классы порождающих грамматик Неукорачивающие грамматики (50) Грамматики непосредственно составляющих (НС-грамматики) (54) Контекстно-свободные грамматики (КС-грамматики) (63) Бинарные КС-грамматики (66). Автоматные грамматики (А-грамматики) (69) Заключительные замечания(72) § 4. Порождающие грамматики и естественные языки Возможности описания естественных языков с помощью А-грамматик (74) КС-грамматики и естественные языки (87) Использование НС-грамматик и неукорачивающих грамматик для описания естественных языков (104) §5. О формальных свойствах порождающих грамматик Алгоритмические проблемы (ИЗ). Оценки сложности вывода (116) § 6. Некоторые другие понятия и проблемы математической лингвистики А. Моделирование языков (121) Категориальные грамматики (К-грамматики) (122) Автоматы с магазинной памятью (М-автоматы) (136) К вопросу о классификации грамматик (150) «Логический анализ языка» (153) Б. Моделирование лингвистических исследований (162) Заключение Приложение I. Сводка математических результатов Приложение II. Краткий словарь основных терминов математической лингвистики Литература |
