[发明专利]面向大数据的密度图灵机方法和系统

摘要

本发明公开面向大数据的密度图灵机方法和系统，面向大数据的密度图灵机方法，定义密度图灵机：M＝(Q,Σ,Γ,δ,q0,qaccept,qreject,P)，获取价值密度阈值P：弹出输入框，提示用户输入价值密度阈值作为P；其中：Q为状态集合，Σ为输入字符集合，Γ为存储带字符集合,Γ＝Σ∪{□}，δ为转移函数，δ：Q×Γ→Q×Γ×{L,R}；q0是初始状态，qaccept是接受状态，qreject是拒绝状态。本发明通过给图灵机模型加上输出字符串的长度除以输入字符串长度的限制，形成密度图灵机。

主权项

1.面向大数据的密度图灵机方法，其特征在于：定义密度图灵机：M＝(Q,Σ,Γ,δ,q0,qaccept,qreject,P)，获取价值密度阈值P：弹出输入框，提示用户输入价值密度阈值作为P；其中：Q为状态集合，Σ为输入字符集合，Γ为存储带字符集合,Γ＝Σ∪{□}，δ为转移函数，δ：Q×Γ→Q×Γ×{L,R}；q0是初始状态，qaccept是接受状态，qreject是拒绝状态。