It's Dylech30th!

We Choose to Go to the Moon

  • dc の 胡言乱语 别看啦,什么都没
    • 首页
    • 归档
      • 技术
      • 笔记
      • 游戏
      • 随笔
      • 测评
    • 清单
      • 番组
      • 歌单
      • 书单
    • 时间轴
    • 朋友们
    • 留言板
    • 关于
      • 我
      • 监控
      • 本站
      • 须知
      • 地图
      • RSS
    • Pixeval
    • 说说
    Whether to log in now?

    形式语言和自动机

    计算理论导引笔记整理 第三部分 第二十一章 Minsky定理

    发布于 2021-05-26

    Minsky’s Theorem A two-pushdown stack machine, abbr. 2PDA, is a P ̷

    NOTHING
    569 热度

    计算理论导引笔记整理 第三部分 第二十章 波斯特机

    发布于 2021-05-23

    Post Machines   A particular “universal computing machine” is int

    NOTHING
    633 热度

    计算理论导引笔记整理 第三部分 第十九章 图灵机

    发布于 2021-05-22

    Turing Machine   We’re about to introduce a new kind of machine t ̷

    NOTHING
    559 热度

    计算理论导引笔记整理 第二部分 第十七章 上下文无关语言

    发布于 2021-05-21

    Context-Free Languages Closure Properties Union Context-Free Lang …

    NOTHING
    506 热度

    计算理论导引笔记整理 第二部分 第十六章 非上下文无关语言

    发布于 2021-05-20

    Non-Context-Free Languages Self-Embeddedness Theorem 1 Let G be a …

    NOTHING
    424 热度

    计算理论导引笔记整理 第二部分 第十四章 下推自动机

    发布于 2021-04-29

    Pushdown Automata The machines in flowchart   Introduce a new way …

    NOTHING
    650 热度

    计算理论导引笔记整理 第二部分 第十三章 文法格式

    发布于 2021-04-28

    Grammatical Format We’ve already know that there’re several kinds

    NOTHING
    444 热度

    计算理论导引笔记整理 第二部分 第十二章 上下文无关文法

    发布于 2021-04-27

    上下文无关文法 从第十二章开始是这本书第二部分,下推自动机理论,之前的第一部分是有限自动机理论,而这本书一共有三个部分,第三部分是 …

    NOTHING
    570 热度

    计算理论导引笔记整理 第一部分 第十一章 可判定性

    发布于 2021-04-25

    可判定性 判定性问题   考虑一下的三种问题 如何确定两个正则表达式定义了相同的语言 如何确定两个DFA识别的 …

    NOTHING
    500 热度

    计算理论导引笔记整理 第一部分 第十章 非正则语言

    发布于 2021-04-23

    非正则语言 泵引理(The Pumping Lemma)   在之前数章中,我们一直致力于有关正则语言的部分,无论之前提到的各种正 …

    NOTHING
    1326 热度

    Previous

    Copyright © 2018-2021 by Dylech30th; All Rights Reserved.

    本站所有内容采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议

    Theme Sakura by Mashiro

    Dylech30th's Blog

    • 首页
    • 归档
      • 技术
      • 笔记
      • 游戏
      • 随笔
      • 测评
    • 清单
      • 番组
      • 歌单
      • 书单
    • 时间轴
    • 朋友们
    • 留言板
    • 关于
      • 我
      • 监控
      • 本站
      • 须知
      • 地图
      • RSS
    • Pixeval
    • 说说
      切换主题 | SCHEME TOOL
    小工具