从高级描述创建状态图

时间:2017-10-31 20:16:04

标签: computation-theory

语言L = {ww | w∈{a,b} *}超过Σ= {a,b}

对于我写的高级描述,

“1。将标记放在前面

  1. 来回扫描,检查长度是否均匀,如果奇怪拒绝。
  2. 将标记放在最后
  3. 来回扫动,将每个标记移向中间。比较每个字母,如果相等则擦除,拒绝不是。
  4. 如果标记在中间相遇,请接受。“
  5. 我根本不知道如何将这台图灵机变成状态图。

0 个答案:

没有答案