[发明专利]面向大数据的时限图灵机方法和系统在审
| 申请号： | 201711464054.3 | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN108205453A | 公开（公告）日： | 2018-06-26 |
| 发明（设计）人： | 朱定局;周国富 | 申请（专利权）人： | 深圳市国华光电科技有限公司;华南师范大学 |
| 主分类号： | G06F9/448 | 分类号： | G06F9/448 |
| 代理公司： | 深圳市神州联合知识产权代理事务所(普通合伙) 44324 | 代理人： | 刘真 |
| 地址： | 518000 广东省深圳市龙华新区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 大数据 字符集合 实时性要求 图灵机模型 提示用户 信息处理 转移函数 状态集合 输入框 弹出 死机 出错 应用 存储 消耗 | ||
1.面向大数据的时限图灵机方法，其特征在于：
定义时限图灵机：M＝(Q,Σ,Γ,δ,q0,qaccept,qreject,T)，
获取运行时限：弹出输入框，提示用户输入运行时限作为T；
其中：Q为状态集合，Σ为输入字符集合，Γ为存储带字符集合,Γ＝Σ∪{□}，δ为转移函数，δ：Q×Γ→Q×Γ×{L,R}；q0是初始状态，qaccept是接受状态，qreject是拒绝状态。
2.根据权利要求1所述面向大数据的时限图灵机方法，其特征在于：获取当前图灵机的总共运行时间，如总共运行时间超过T，则以qreject状态结束，说明超时计算失败。
3.根据权利要求1所述面向大数据的时限图灵机方法，其特征在于：获取当前图灵机的总共运行时间，如总共运行时间未超过T，则以qaccept状态结束，说明时限内计算成功。
4.根据权利要求2或3所述面向大数据的时限图灵机方法，其特征在于：将终止计算前处理得到的中间结果返回给用户。
5.面向大数据的时限图灵机系统，其特征在于：包括基本图灵机和在基本图灵机加上时间限制，所述基本图灵机为M＝(Q,Σ,Γ,δ,q0,qaccept,qreject)；所述时间限制用T表示；
其中：Q为状态集合，Σ为输入字符集合，Γ为存储带字符集合,Γ＝Σ∪{□}，δ为转移函数，δ：Q×Γ→Q×Γ×{L,R}；q0是初始状态，qaccept是接受状态，qreject是拒绝状态；
弹出输入框，提示用户输入运行时限作为T。
6.根据权利要求5所述面向大数据的时限图灵机系统，其特征在于：获取当前图灵机的总共运行时间，如总共运行时间超过T，则以qreject状态结束，说明超时计算失败。
7.根据权利要求5所述面向大数据的时限图灵机系统，其特征在于：获取当前图灵机的总共运行时间，如总共运行时间未超过T，则以qaccept状态结束，说明时限内计算成功。
8.根据权利要求6或7所述面向大数据的时限图灵机系统，其特征在于：将终止计算前处理得到的中间结果返回给用户。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市国华光电科技有限公司;华南师范大学，未经深圳市国华光电科技有限公司;华南师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711464054.3/1.html，转载请声明来源钻瓜专利网。
