Линейно-автоматные функции с операциями суперпозиции
- 1 к.ф.-м.н., доцент, кафедра «Математическая теория интеллектуальных систем», механико-математический факультет, МГУ им. М.В. Ломоносова
Ключевые слова:
конечный автоматлинейный автоматлинейно-автоматная функцияоперации суперпозициипроблема полнотыкритерий полнотыпредполные классысумматорзадержка
Аннотация
При моделировании нейронной сети с памятью схемами над базисами из пороговых функций и задержек получен класс ограниченно-детерминированных функций Р. Показано изучение свойств этого класса, рассматриваемого вместе с операциями композиции или суперпозиции, затруднено ввиду континуальности множеств максимальных подклассов, поэтому представляют интерес замкнутые подклассы Р, имеющие самостоятельное прикладное значение.
Для цитирования
Часовских А.А. Линейно-автоматные функции с операциями суперпозиции // Нейрокомпьютеры: разработка, применение. 2013. № 8. С. 3–13.
Список источников
- Захарчук И.И. Методы нелинейной фильтрации двумерных массивов на основе клеточно-нейронных моделей // Нейрокомпьютеры: разработка, применение. 2005. № 10-11.
- Кудрявцев В. Б., Алешин С. В., Подколзин А. С. Элементы теории автоматов. М.: МГУ. 1978.
- Часовских А. А. О полноте в классе линейных автоматов // Математические вопросы кибернетики. М.: Наука, 1991. Вып. 3. С. 140-166.