1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 行业软件

图灵机基本示例：语言L={anbm}与L={anbncn}接受过程.pdfVIP

  • 2
  • 0
  • 约1.31万字
  • 约 8页
  • 2025-09-17 发布于北京
  • 举报

图灵机基本示例：语言L={anbm}与L={anbncn}接受过程.pdf

    SomeverybasicexampofTuringMachine

    HerearesomesimpleandbasicexamptohelpyouunderstandTuringMachines

    nm

    (1)L={ab|m,nintegers}.Notethereisnorestrictiononnorm.

    Procedure:Scanthetapetotheright,lookingforΔ(blank)andmakingsurethatnoa’sarescannedafterany

    occurrenceofb.

    TransitionRu.Foreaseintyping,Iwillusestates

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >