Лекция 4: Разрешимые и перечисляемые множества. Введение в теорию конечных автоматов
defaultValue- Подробности
- Категория: Алгоритмы и теория вычислений
Лекция состоит из двух частей. В первой части обсуждаются вопросы разрешимости и перечислимости множеств, сходимости алгоритмов, приводится формулировка теоремы Райса. Вторая часть лекции посвящена введению в теорию конечных автоматов (КА). Дается формальное определение КА, рассматриваются способы задания, примеры.
