Введение в теорию формальных автоматов

Description

Автомат — это конечное представление формального языка, которое может быть бесконечным множеством. Автоматы часто классифицируются по классу формальных языков, которые они могут распознать. В настоящее время теория автоматов и формальных языков применяется в сфере искусственного интеллекта и, в частности, для создания чат-ботов.

Курс «Введение в теорию формальных автоматов» включает в себя вводную часть, которая познакомит вас с основными понятиями формальных автоматов. Основная часть курса познакомит вас с отраслями применения формальных автоматов, их видами, принципами работы, а также практическими примерами.

После прохождения курса вы будете знать основные термины, которые могут встретиться в работе с формальными автоматами, понятие формального языка, примеры формальных языков. А также узнаете принципы задания языка конечными автоматами и порождения языков формальными грамматиками и будете иметь представление об операциях над языками.

Курс «Введение в теорию формальных автоматов» не только теоретический, но и практический: лекции сопровождаются большим количеством наглядных примеров, упрощающих восприятие материала. Курс состоит из следующий основных тем:

• Что такое теория автоматов и каков предмет её исследования

• Основная терминология теории автоматов и математической лингвистики

• ТФА и дискретная математика

• ТФА и кибернетика

• ТФА и теория информации

• ТФА и теория алгоритмов

• ТФА и теория графов

• ТФА и теория хаоса

• ТФА и математическая лингвистика

• Соотношение ТФА и других научных дисциплин

• Интуитивные примеры автоматов

• Математическое определение конечного автомата

• Таблица переходов автомата

• Граф переходов автомата

• Порядок работы автомата

• Абстрактный автомат

• Детерминированный автомат

• Недетерминированный автомат

• Вероятностный автомат

• Матрица переходов автомата

• Минимальная форма автомата

• Для чего применяются автоматы в программировании

• Несколько примеров автоматов из реальной жизни

• Автомат с магазинной памятью

• Автомат Мили

• Автомат Мура

• Машина Поста

• Универсальная машина Тьюринга

• Граф конфигураций автомата

• Кратчайшее введение в классы сложности алгоритмов

• Сравнение классов автоматов по вычислительной силе

• Области применения теории формальных автоматов

• Синтез конечных автоматов

• Минимизация конечных автоматов

• Детерминизация конечных автоматов

• Пример детерминизации конечного автомата

• Наука нового типа

• ННТ и интерпретация квантовой механики

• ННТ и биология

• ННТ и нейрофизиология

• Напутствие для всех, кто хочет углублённых знаний в ТФА

Для прохождения курса не требуются специальной подготовки, общие знания в области дискретной математики желательны, но необязательны. Особенно интересен и полезен курс будет для:   

1. Разработчики программного обеспечения

2. Программисты

3. Архитекторы информационных систем

4. Студенты и аспиранты технических вузов

5. Все, кто стремится быть в тренде цифровых технологий

TAKE THIS COURSE