Description
Автомат - это конечное представление формального языка, которое может быть бесконечным множеством. Автоматы часто классифицируются по классу формальных языков, которые они могут распознать. В настоящее время теория автоматов и формальных языков применяется в сфере искусственного интеллекта и, в частности, для создания чат-ботов.Курс «Введение в теорию формальных автоматов» включает в себя вводную часть, которая познакомит вас с основными понятиями формальных автоматов. Основная часть курса познакомит вас с отраслями применения формальных автоматов, их видами, принципами работы, а также практическими примерами. После прохождения курса вы будете знать основные термины, которые могут встретиться в работе с формальными автоматами, понятие формального языка, примеры формальных языков. А также узнаете принципы задания языка конечными автоматами и порождения языков формальными грамматиками и будете иметь представление об операциях над языками.Курс «Введение в теорию формальных автоматов» не только теоретический, но и практический: лекции сопровождаются большим количеством наглядных примеров, упрощающих восприятие материала. Курс состоит из следующий основных тем:Что такое теория автоматов и каков предмет её исследованияОсновная терминология теории автоматов и математической лингвистикиТФА и дискретная математикаТФА и кибернетикаТФА и теория информацииТФА и теория алгоритмовТФА и теория графовТФА и теория хаосаТФА и математическая лингвистикаСоотношение ТФА и других научных дисциплинИнтуитивные примеры автоматовМатематическое определение конечного автоматаТаблица переходов автоматаГраф переходов автоматаПорядок работы автоматаАбстрактный автоматДетерминированный автоматНедетерминированный автоматВероятностный автоматМатрица переходов автоматаМинимальная форма автоматаДля чего применяются автоматы в программированииНесколько примеров автоматов из реальной жизниАвтомат с магазинной памятьюАвтомат МилиАвтомат МураМашина ПостаУниверсальная машина ТьюрингаГраф конфигураций автоматаКратчайшее введение в классы сложности алгоритмовСравнение классов автоматов по вычислительной силеОбласти применения теории формальных автоматовСинтез конечных автоматовМинимизация конечных автоматовДетерминизация конечных автоматовПример детерминизации конечного автоматаНаука нового типаННТ и интерпретация квантовой механикиННТ и биологияННТ и нейрофизиологияНапутствие для всех, кто хочет углублённых знаний в ТФА Для прохождения курса не требуются специальной подготовки, общие знания в области дискретной математики желательны, но необязательны. Особенно интересен и полезен курс будет для: 1. Разработчики программного обеспечения2. Программисты3. Архитекторы информационных систем4. Студенты и аспиранты технических вузов5. Все, кто стремится быть в тренде цифровых технологий
