RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2012, том 24, выпуск 3, страницы 82–89 (Mi dm1200)

Эта публикация цитируется в 3 статьях

Приближение непрерывных функций конечными автоматами

А. Н. Черепов


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

УДК: 519.95

Статья поступила: 11.11.2011

DOI: 10.4213/dm1200


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:4, 445–453

Реферативные базы данных:


© МИАН, 2024