全部答案

2018-03-31 09:03:10

• 图灵机形式化编辑一台图灵机是一个七元组，{Q，Σ，Γ，δ，q0,qaccept,qreject}，其中Q，Σ，Γ都是有限集合，且满足1.Q是状态集合；2.Σ是输入字母表，其中不包含特殊的空白符□；3.Γ是带字母表，其中□∈Γ且Σ∈Γ；4.δ：Q×「→Q×Γ×{L,R}是转移函数，其中L,R表示读写头是向左移还是向右移；5.q0∈Q是起始状态；6.qaccept是接受状态

  全部
  

  李***

  2018-03-31 09:03:10

  44 2 评论

  分享
  提交评论