Аннотация:
Рассматриваются конечные автоматы с задержкой, являющиеся естественным обобщением конечных автоматов. Ставится задача приближения непрерывных функций автоматами с задержкой и доказано утверждение о возможности приближения с произвольной точностью любой непрерывной функции. Приведены приближения некоторых функций и даны оценки числа их состояний. Для нескольких классов непрерывных функций приводятся оценки числа состояний автоматов, $\varepsilon$-приближающих функции этих классов.