Математическая теория формальных языков

	Организатор	Регион	Стоимость


ИНТУИТ (29.44)		Pоссия	бесплатно руб. 0.00 за 20.5 ак. часов

Даты проведения

C открытой датой

Форма обучения: Дистанционная

Вид мероприятия: Видеокурс

Преподаватель

Анна Пентус, Мати Пентус - Московский государственный университет имени М.В.Ломоносова.

Анонс программы

Курс посвящён классическому разделу математической лингвистики и теоретической информатики - теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью.

Описание программы

Предисловие
Слова, языки и грамматики
Конечные автоматы
Основные свойства автоматных языков
Дополнительные свойства автоматных языков
Регулярные выражения
Синтаксические моноиды
Неоднозначность в контекстно-свободных грамматиках
Нормальные формы контекстно-свободных грамматик
Основные свойства контекстно-свободных языков
Автоматы с магазинной памятью
Дополнительные свойства контекстно-свободных языков
Детерминированные контекстно-свободные языки
Синтаксический разбор
Алгоритмические проблемы
Алгоритмически разрешимые проблемы
Алгоритмически неразрешимые проблемы
Экзамен

	Сохранить в избранном

	Заказать звонок

	Отправить вопрос или заявку


Курс в архиве


	Телефон организатора Нажмите на ссылку, чтобы увидеть телефон Показать телефон

	Пожалуйста, скажите организатору, что нашли мероприятие на EduMarket.ru

Похожие мероприятия

Data Scientist в строительной отрасли Дистанционная

Pоссия

87 000 руб.

Data Science Online

Pоссия

295 000 руб.

Full stack JavaScript Очная/дневная

Москва

360 000 руб.

Быстрый переход к спискам мероприятий:
Все курсы программирования
Курсы программирования в России

←Вернуться