Оглавление секции

  • Общее

    Свернуть всё Развернуть всё

    • Курс "Теория автоматов и шифров"

      Преподаватель: Махно Виктория Викторовна

      1 семестр 2026/2027 учебн

      понедельник  08.00-11.25 ауд.302

      Определиться с дисциплиной по выбору необходимо до 12.09.2026

    • Литература Страница

  • 2 Введение в теорию шифров

  • 1 Введение в теорию автоматов

    • Лекции 1 , 14.09.2026 Файл
    • Задание 1. 14.09.2026

      Варианты функций необходимо получить у преподавателя

    • Лекции 2 и 3. 21 и 28 сентября 2026 г Файл
    • Задание 2. 21.09.2026

      Состояния конечного автомата. Определение множества состояний по внутренней структуре.

    • Задание 3 (28.09.2026)

      1. Постройте таблицу переходов для заданий в соотвествии со своим вариантом

    • Задание 4
    • Задание 5 (11.10.2026)

      Конечный (n,p,q) автомат задан квадратной матрицей - матрицей переходов, размеров n*n, n – вводит пользователь (проверять, что n - натуральное), натуральное число. Матрица переходов заполняется вручную/автоматически.

      Вариант 1 - определить изолированные состояния. Выдать ответ, в случае существования указать номера таких состояний. 

       Вариант 2 - определить преходящие состояния. Выдать ответ, в случае существования указать номера таких состояний. 

        Вариант 3 - определить тупиковые состояния. Выдать ответ, в случае существования указать номера таких состояний. 

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