Title: Linear and non-linear recurrences over finite fields