Дискретная математика | 2. Миля Фибоначчи, конечные автоматы [символьные последовательности]

От последовательности чисел перейдём к символьным последовательностям. Заметим, что каждое число можно рассматривать также, как конечную последовательность символов из цифр. Аналогом отыскания формулы для элементов числовых последовательностей, в этом случае, является задача конструирования конечного автомата для множества символьных последовательностей определённого типа. Символьные последовательности являются важным объектом исследований, потому что это - слова. Слова языка с определёнными правилами. Можно просматривать на скорости 1.25 0:00 - инопланетяне 1:40 - рекуррентные соотношения для многочленов Морса 28:50 - уравнения на производящие функции 38:10 - замечание про элементарные функции 40:00 - числа Фибоначчи 55:20 - миля Фибоначчи 58:40 - автоматы: первый пример 1:08:45 - автоматы: второй пример 1:11:00 - что такое программирование, числа Каталана 1:15:00 - автоматы: третий пример, 3k+2 1:28:30 - секретная часть