Необходимо написать курсовую работу
ЦЕНА ДОГОВОРНАЯ, срок до начала сентября

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

Прежде всего разберитесь в моей статье Automata finiteness criterion (в приложении).
В
первых строках доказательства теоремы 4.2 вводятся функции
f_{n,k}(z) Число вершин в приведенном графе переходов состояний
автомата (=приведенной диаграмме Мура) --- это в точности число ВСЕХ
таких РАЗЛИЧНЫХ функций. Т.е. столько, сколько разных функций f_{n,k}(z)
у автомата, автоматная функция которого есть f, ровно столько и
состояний в его приведенной диаграмме Мура.

Вам
нужно, пользуясь этим фактом, СОСЧИТАТЬ число состояний в приведенной
диаграмме Мура автомата, автоматная функция которого аффинна, т.е.
f(z)=az+b, где a и b --- РАЦИОНАЛЬНЫЕ ЦЕЛЫЕ p-АДИЧЕСКИЕ ЧИСЛА (т.к.
тогда и только тогда афинный автомат конечен). Начать нужно с
простейшего случая, когда a и b --- НАТУРАЛЬНЫЕ ЧИСЛА, а потом
постепенно преходить к общему случаю.