Содержимое раздела
Формальное определение конечного автомата: алфавит, состояния, переходы, начальное состояние, конечное состояние. Введение основных терминов и обозначений. Объяснение понятия языка автомата (множество строк, распознаваемых автоматом). Рассмотрение примеров простых алфавитов и состояний. Важно подчеркнуть, что автомат – это математическая модель, а не физическое устройство.
Действия учителя: Объясняет основные понятия, приводит примеры.
Действия учащихся: Записывают определения, задают вопросы.
Длительность: 15 минут