Добро пожаловать в «Задачи конечного автомата 2». Это второй эпизод «Задачи конечного автомата». В этой игре вы будете играть с простейшей моделью автомата, автоматом с конечным состоянием, и использовать ее, чтобы справиться с 60 задачами из вариантов предыдущего эпизода, манипуляциями со строками символов, информатикой и математикой. Если вы не знакомы с конечным автоматом, мы настоятельно рекомендуем сначала поиграть в https://store.steampowered.com/app/2629030 или заранее изучить конечный автомат онлайн. Критерием оценки того, подходит ли эта игра, является то, можете ли вы ответить на следующий вопрос: На рисунке выше показан конечный автомат. Первое состояние с двумя цветами означает, что это одновременно начальное и принимающее состояние. Итак, какой образец строк принимает этот автомат? Два основных обновления. Мы делаем игру еще более сложной и интересной, вводя два основных обновления: состояние может быть как началом, так и принятием. Некоторые задачи требуют от вас создания детерминированного автомата (спасибо игрокам за предложения), что означает: существует не более одного начального состояния. Пустые ребра не допускаются, т. е. каждое ребро должно содержать хотя бы один символ. Для персонажа состояние может перейти не более чем в одно состояние, т. е. нет конфликтных ребер. Кроме того, мы добавляем красные точки, обозначающие сложность каждого испытания, чтобы вы могли пройти через испытания самостоятельно.