"Introduction to the Theory of Computation" Reading notes - Ch. 0 and 1

最新推荐文章于 2019-08-03 15:39:06 发布
最新推荐文章于 2019-08-03 15:39:06 发布
阅读量928 收藏
点赞数
分类专栏： Basics & Theories
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/saintony/article/details/9271233
版权

"Introduction to the Theory of Computation" (by Michael Sipser) is a perfect book for TCS beginners. It is superbly accessible and friendly to TCS rookies, which never makes your bored during your reading. I never regret devoting time & energy to reading it  - I'm still at the beginning of my journey with it..


Ch. 0 Introduction - on several very basic maths basis that is the premise of continuing your study;

Ch. 1 Regular Language - Staring with regular expression that every CSer knows about, author elaborates Finite Automata, DFA\(G)NFA with a extremely accessible way to explanation, including their properties, conversions among each other. What's more, everything is guarded by rigorous MATHS proofs, so you would have fun concisely, without any theoretical rigor loss. The JOY of this chapter is:  FA is a fun toy, it is flexible but follows precise rules of Maths. :P


Seriously, can't wait to read on !

saintony
关注
专栏目录
Introduction to the theory of computation 2
06-01
English, pdf, page 201-400, 2nd edition, Introduction to the theory of computation 2
Introduction to the theory of computation Michael Sipser 第二版 带目录
02-01
Michael Sipser 著 Introduction to the Theory of Computation 计算理论导论 带详细目录
Introduction-To-The-Theory-Of-Computation-Michael-Sipser.pdf
11-11
Introduction-To-The-Theory-Of-Computation-Michael-Sipser.pdf
Introduction to the theory of computation_third edition Michael Sipser英文原版
12-17
NP问题，语言，自动机理论，计算理论，英文版，第三版
"Introduction to the Theory of Computation" Reading notes - Ch. 2
Tony's Log
07-16 5580
Chapter 2 is a generalized chapter 1, just like (G)NFA to DFA.  Combining GNFA|Regular lang., readers should be able to understand PDA|Ctx-Free grammar without too much effort.. Yes, this is what you
"Introduction to the Theory of Computation" Reading notes - Ch. 3
Tony's Log
07-23 1835
Finally Turing machine is introduced. With NFA\PDA in mind, readers should be able to understand Turing machine without too much effort. Again, Prof. Michael Sisper deserves a title of Teaching Guru.
【文章翻译+笔记】Towards the Next Generation of Recommender Systems:A Survey of the State-of-the-Art and Pos
热门推荐
*晴儿*的博客
08-03 1万+
Towards the Next Generation of Recommender Systems:A Survey of the State-of-the-Art and Possible Extensions 下一代推荐系统： 最新技术和可能扩展的综述 作者：Gediminas Adomavicius and Alexander Tuzhilin 【渣渣晴手翻，只可意会】 Ab...
A Personal Selection of Books on E lectromagnetics and Computational E lectromagnetics---David B. Da...
weixin_30814223的博客
07-06 1132
链接、 General Books on Electromagnetics When our department recently reviewed our junior-level text, we were struck by the large number of books now available from wh ich to teach introductory electr...
计算理论导引第三版课后习题答案Introduction-to-the-Theory-of-Computation-Solutions
05-04
课后习题答案集《Introduction-to-the-Theory-of-Computation-Solutions》提供了对这些概念的详细解答，帮助学生巩固理论知识，提升分析和解决问题的能力。通过解答这些习题，学生能够更好地掌握如何构建和分析计算...
计算理论导引Introduction to the Theory of Computation(2nd,3rd).part1
03-10
计算理论导引Introduction to the Theory of Computation(2nd,3rd).part1
计算理论导引Introduction to the Theory of Computation(2nd,3rd).part2
03-10
计算理论导引Introduction to the Theory of Computation(2nd,3rd).part1
熟悉了一下80x86体系结构
Tony's Log
07-13 1799
回来这几天主要在重新阅读《自己动手写操作系统》 ，有了8个月的实习经验再来看这个就要驾轻就熟得很多。很快的浏览了这本书里讲的关于保护模式、保护模式下的中断处理章节，有了一个很清晰的感性认识，基本扫除了对保护模式的心理障碍。感觉x86保护模式基本就是在GDT IDT cr3(pdbr)三个表的控制下进行。还有一个最关键的技术没有理解透彻：多进程切换时的堆栈切换，包括tss。《自》这本书写的的确好，唯
《C++ Primer》读后感
Tony's Log
12-26 1473
刨去加班，前后差不多整整一个月的时间看完了传说中的《C++ Primer》。拿到书的时候我才知道这本书原来是Lippman的作品。感觉这本书就像是在介绍Ｃ＋＋的编译器，完整的介绍了Ｃ＋＋语言的每一个死角，牛头Terrence说的不错，Primer其实就是本字典。看这本书最大的感受就跟当初读Thinking in Java一样：力求全面，以至于一些违背设计原则永远也用不着的语法现象都说的一清二楚
TortoiseSVN SSH Tunnel Setup
Tony's Log
02-18 1453
<br />1. Setup SSH client parameter for TortoiseSVN<br /> <br />Right click on the blank of the folder, go to TortoiseSVN->Settings->Network->SSH, find your SSH client here. Actually TortoiseSVNPlink is enough. If your depot has a specific port, put a para
'Professional Assembly Language' is a nice book about Intel_AT&T
Tony's Log
01-16 1441
<br />"Professional Assembly Language" is a very nice beginner text about Intel/AT&T ASM. It offers a very broad view of the area, and a relatively thorough explanation.<br /> <br />Basically it is a dictionary-like book. I have got prepared for the thorou
C++ Grandmaster Certification ?
Tony's Log
08-20 1385
I encounter a very interesting C++ certification course\program free online: http://www.cppgm.org/about.html It is called C++ 'GRANDMASTER' certification. Sounds pretty ambitious and challenging does
Paralleled Merge Sort using CUDA
Tony's Log
03-03 1235
Merge Sort is a perfect choice for parallel sorting – it doesn’t require any synchronization. While counting sort requires some memory atomic operations – CUDA 1.0 doesn’t support Global Memory atomic
introduction to the theory of computation pdf
最新发布
09-09
《计算理论导论》（Introduction to the Theory of Computation）是一本经典的计算机科学教材，适用于理论计算机科学领域的学生和研究人员。这本书由Michael Sipser所著，第一版于1997年出版，目前已经出版了第三版...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值