Читать онлайн «Элементы математической лингвистики»

А. В. ГЛАДКИЙ, И. А. МЕЛЬЧУК Элементы математической лингвистики <0 ИЗДАТЕЛЬСТВО «НАУКА. » ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ Москва 1969 518 Г 52 УДК 519-95 Элементы математической лингвистики. ГладкийА. В. , Мельчук И. А. В книге дается характеристика задач и методов математической лингвистики, вводятся ее основные понятия, излагается важнейший и наиболее полно разработанный ее раздел — теория формальных порождающих грамматик Н. Хом- ского, а также дается краткий обзор других разделов и направлений математической лингвистики. Все вводимые в книге математические понятия разъясняются с привлечением большого числа лингвистических примеров. Специально рассматривается вопрос о путях приложения формальных грамматик к изучению естественных языков. Книга рассчитана, во-первых, на широкий круг лингвистов, для которых она может служить введением в проблематику математической лингвистики, во-вторых, на математиков и вообще специалистов в области точных наук, интересующихся проблемами языка. Для них книга может быть популярным очерком основ новой математической дисциплины, хорошо освещающим ее содержательную сторону. Книга может также служить пособием по курсу математической лингвистики в университетах и педагогических институтах. Страниц 192. Таблиц 5. Иллюстраций 21. Алексей Всеволодович ГлаПкий, Игорь Александрович Мельчук Элементы математической лингвистики М. , 1969 г. , 192 стр. с илл. Редакторы Г. В. Вакуловская, О. С. Кулагина Техн. редактор Я. Ф. Бръдпо Корректор В. П. Горячева Сдано в набор 31/1 1969 г. Подписано к печати 29/V 1969 г. Бумага 84x108'/,, Фив. печ. л. 6. Условн. печ. л. 10,08. Уч. -изд. л. 9,63. Тираж 13000 экз. Т-06949. Цена книги 61 коп. Заказ 1842. Издательство «Наука» Главная редакция физико-математической литературы Москва, В-71, Ленинский проспект, 15 2-я типография издательства «Наука», Москва, Шубинский пер, 10. 2-2-3 69- Содержание От авторов 4 Введение 5 § 1. Содержание понятия «математическая лингвистика» (предварительные соображения) 15 Как обычно употребляют термин «математическая лингвистика» (15). Как следует употреблять этот термин (16). Язык как отображение (функция) (17). § 2. Формальные грамматики 23 О понятии формальной грамматики (23). Предварительный пример: правила образования русских причастий (26). Определение и пример порождающей грамматики (34). Понятия выводимости и вывода; язык, порождаемый грамматикой (43). § 3. Классы порождающих грамматик 49 Неукорачивающие грамматики (50). Грамматики непосредственно составляющих (НС-грамматики) (54). Контекстно-свободные грамматики (КС-грамматики) (63). Бинарные КС-грамматики (66). Автоматные грамматики (А-грамматики) (69). Заключительные замечания (72). § 4. Порождающие грамматики и естественные языки 74 Возможности описания естественных языков с помощью А-грамматик (74). КС-грамматики и естественные языки (87). Использование НС-грамматик и неуко-, рачивающих грамматик для описания естественных языков (104). § 5. О формальных свойствах порождающих грамматик 112 Алгоритмические проблемы (ИЗ). Оценки сложности вывода (116). § 6. Некоторые другие понятия и проблемы математической лингвистики 120 А.