In this paper we discuss the stability of ω-Turing machines and give a definition for ω-computable functions defined on the set of all infinite strings of a finite alphabet.
在这篇文章里我们讨论ω-Turing机的稳定性并且定义了在一个有限字母表的全体无限序列上的ω-可计算函数,我们也证明了ω-可计算函数的复合函数也是ω-可计算的。
本网站所收集内容来自网友分享仅供参考,实际请以各学校实际公布信息为主!内容侵权及错误投诉:1553292129@qq.com
CopyRight © 2020-2025 优校网[www.youxiaow.com]版权所有 All Rights Reserved. 浙ICP备2024058711号