Основы математической лингвистики [Роман Душкин]

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