离散数学第五版:第十章知识点概要

        第十章为形式语言和自动机初步,书中定义了非常多的关于形式语言的概念,并且初步涉及了一些又穷自动机和图灵机之类的东西。

        第一节为形式语言和形式文法,讲的内容无非就是形式语言的种种,还有一些形式文法的定义,比如所谓的0型文法、1型文法、2型文法和3型文法。还有一些左右线性文法相关的定义,个人感觉有点脱离应用。

        第二节为有穷自动机,其中有穷自动机可以分为确定机和不确定机。

        第三节为有穷自动机和正则文法的等价性,即一一对应关系,或许这个很重要,但是书中写的东西,实在不敢恭维。

        第四节为图灵机,简单的提了提图灵机的历史,并且做了简单的案例,关于加法和乘法。

        耿素云屈婉玲的离散数学算是看完了,可能是书中写的东西过于学术而偏离应用,个人的感觉,有些脱离实际,乏善可陈。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 我们前面说过自然语言处理的历史,说在乔姆斯基之前所有关于自然语言处理的研究都是基于经验主义的,到了乔姆斯基后所有的...
    吕不韦阅读 2,780评论 2 3
  • 最近萧山一对情侣的微信聊天记录火了。谈了三年原本要结婚的两个人,因为男方不想让父母背上全款400万买房的压力,提出...
    素锦之年阅读 3,513评论 2 2
  • 在激荡的平静海面上 像风,吹过。 我来自陨落星球外一株枯萎的植物, 此刻细听那宇宙深心的声音 像歌,像生的厌弃。 ...
    心种阅读 229评论 0 0