Основы математической лингвистики
Узнайте математическую базу лингвистики — теорию формальных грамматик и формальных автоматов
Новое
Авторы: Roman Dushkin
Последнее обновление: 11.2022
русский
Чему вы научитесь
- Математическая лингвистика
- Формальные грамматики
- Теория формальных автоматов
- Парсеры и синтаксические анализаторы
Требования
- Общие знания в области дискретной математики желательны, но необязательны
Описание
Математическая лингвистика (теория формальных грамматик) — это математическая дисциплина, предметом которой является разработка формального аппарата для описания строения естественных и некоторых искусственных языков. Методы математической лингвистики имеют много общего с методами математической логики — математической дисциплины, занимающейся изучением строения математических рассуждений, — и в особенности таких её разделов, как теория алгоритмов и теория автоматов.
Курс «Основы математической лингвистики» включает в себя вводную часть, которая познакомит вас с основными понятиями математической лингвистики, такими как: что такое теория автоматов, математическая лингвистика, язык и грамматика. Основная часть курса познакомит вас с классификациями языков и их примерами.
После прохождения курса вы будете знать основные термины, которые могут встретиться в работе с автоматами, а также сможете разбираться в языках естественных и искусственных.
Курс «Основы математической лингвистики» не только теоретический, но и практический: лекции сопровождаются большим количеством наглядных примеров, упрощающих восприятие материала. Курс состоит из следующий основных тем:
- Что такое теория автоматов и каков предмет её исследования
- Основная терминология теории автоматов и математической лингвистики
- Математическая лингвистика, её предмет
- Определение языка
- Операции над языками
- Функции над словами
- Формальная грамматика
- Расширенная форма Бэкуса-Наура
- Вывод слов языка при помощи грамматики
- Классификация языков Н. Хомского
- Языки естественные и искусственные
- Регулярные языки
- Примеры регулярных языков
- Регулярные выражения
- Контекстно-свободные языки
- Примеры контекстно-свободных языков
- Абстрактное синтаксическое дерево
- Синтаксический анализатор
- LL-языки
- LR-языки
- Контекстно-зависимые языки
Для прохождения курса не требуются специальной подготовки, общие знания в области дискретной математики желательны, но необязательны
Для кого этот курс:
- Программисты
- Студенты технических вузов
- Студенты гуманитарных вузов по направлению «Лингвистика»
- Все те, кто следит за новыми цифровыми технологиями
