Название: Теория формальных грамматик
Автор: Гросс М., Лантен А.
Издательство: М.: Мир
Год: 1971
Страниц: 295
Формат: pdf
Размер: 14,2 Мб
Язык: Русский

Алгебраическая лингвистика занимается изучением формальных свойств естественного языка вообще, отвлекаясь от того, как именно эти свойства реализуются в тех или иных конкретных языках. При таком понимании алгебраической лингвистики она в принципе не отличима от универсальной грамматики. Эта книга об одной из наиболее важных областей математической лингвистики — теории формальных грамматик Хомского, и предназначается для ее первоначального изучения. Книга должна быть доступна читателю с минимальной математической подготовкой; поэтому ее содержание ограничено основными понятиями и теоремами, а изложение носит элементарный характер. В первой части книги вводятся необходимые понятия из алгебры, математической логики и теории алгоритмов, во второй части рассматриваются некоторые классы формальных языков; третья часть книги посвящена алгебраической трактовке языков и их свойств. Книга будет полезна широкому кругу читателей: математикам, желающим ознакомиться с математической лингвистикой, специалистам по программированию и вычислительной математике, лингвистам и всем специалистам, работающим в смежных областях.