3.1–2 Теория автоматов и шифров

Тематический план

• Выбрать тему Общее

  Общее

  Свернуть всё Развернуть всё
  • Выбрать элемент Курс "Теория автоматов и шифров"Преподаватель: Мах...

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

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

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

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

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

  • Выбрать элемент Литература

    

    Литература Страница
• Выбрать тему 2 Введение в теорию шифров

  2 Введение в теорию шифров
• Выбрать тему 1 Введение в теорию автоматов

  1 Введение в теорию автоматов
  • Выбрать элемент Лекции 1 , 15.09.2025

    

    Лекции 1 , 15.09.2025 Файл
  • Выбрать элемент Задание 1. 15.09.2025

    

    Задание 1. 15.09.2025

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

  • Выбрать элемент Лекции 2, 3 и 4 . 22 и 29 сентября 2025 г, 06 октября 2025

    

    Лекции 2, 3 и 4 . 22 и 29 сентября 2025 г, 06 октября 2025 Файл
  • Выбрать элемент Задание 2

    

    Задание 2

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

    
    

  • Выбрать элемент Задание 3 (29.09.2025)

    

    Задание 3 (29.09.2025)

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

    
    

    
    

  • Выбрать элемент Задание 5 (20.10.2025)

    

    Задание 5 (20.10.2025)

    1. Задать конечный (n,p,q) автомат

    2.Заполнение вручную/автоматически матрицей переходов, в матрице предусмотреть проверку размерности, размерность задает пользователь

    3. Вариант 1 - определить изолированные состояния

        Вариант 2 - определить преходящие состояния

        Вариант 3 - определить тупиковые состояния

    Замечание: для данного задания не важен входной/выходной алфавит, а только наличие пар вход/выход

    
    

  • Выбрать элемент Задание 4

    

    Задание 4