Large Deviations for Past-Dependent Recursions

The large-deviation principle is established for stochastic models defined by past-dependent nonlinear recursions with small noise. In the Markov (locally Gaussian) case, we use the result to obtain an explicit expression for the asymptotics of the exit time.