Нужно сделать 3 задания.
1. определить автомат, который принимает только те слова, которые принадлежат языку L = [w | w сумма чисел делится на 5] в алфавите [1, 2, 3,...,9]
к примеру:
принимает: 1234, 00000, 5, 983
не принимает: 5551, 101000010, эпсилон
2. Какие из данных слов принимает недетерминированный автомат? Поясните ответ, покажите, как автомат обрабатывает данные слова.
3.
1) вычислить транзитивную схему каждому состоянию
2) детерминировать данный источник