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

Погрузитесь в одну из важнейших универсальных вычислительных моделей

Ratings: 5.00 / 5.00




Description

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

What You Will Learn!

  • Теория формальных автоматов
  • Конечные автоматы
  • Представление автоматов и манипуляции ими
  • Наука нового типа

Who Should Attend!

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