随笔分类 -  Introduction to Automata Theory, Languages, and Computations

摘要:《自动机理论、语言和计算导论》学习第 14 天,p428-p525总结,总计 98 页。 一、技术总结 1.Kruskal's algorithm(克鲁斯克尔算法) 2.NP-Complete Problems p434, We say L is NP-complete if the followi 阅读全文
posted @ 2024-05-06 21:39 codists 阅读(14) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 13 天,p402-P427总结,总计 26 页。 一、技术总结 无。 二、英语总结 1.elude e--,assimilated form of ex-(out, away) + ludere(to play, see ludicrous)。vt. if s 阅读全文
posted @ 2024-05-05 23:39 codists 阅读(6) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 12 天,p352-P401总结,总计 50 页。 一、技术总结 1.Turing Machine(TM) 2.undecidability ​ a.Ld(the diagonalization language) 3.reduction p392, In ge 阅读全文
posted @ 2024-05-04 16:39 codists 阅读(9) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 11 天,p215-p351总结,总计 37 页。 一、技术总结 1.constrained problem 2.Fermat's lats theorem Fermat's Last Theorem states that no three positive 阅读全文
posted @ 2024-05-02 09:38 codists 阅读(11) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 10 天,p261-p314总结,总计 48 页。 一、技术总结 1.generating & reachable 2.Chomsky Normal Form(CNF) 乔姆斯基范式。 3.pumping lemma 泵作用引理。引理:引理是数学中为了取得某个更 阅读全文
posted @ 2024-04-22 22:54 codists 阅读(24) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 7 天,p139-p171总结,总计 33 页。 一、技术总结 1.reversal p139, The reversal of a string a1a2...an is the string written backwards, that is anan-1 阅读全文
posted @ 2024-04-13 23:35 codists 阅读(5) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第 6 天,p115-p138 总结,总计 24 页。 一、技术总结 1.associativity and comutativity (1)commutativity(交换性): Commutativity is the property of an operat 阅读全文
posted @ 2024-03-31 22:24 codists 阅读(20) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第4天,p68-p114总结,总计47页。 一、技术总结 1.inverted indexes 明白单词的意思是“反转的索引”,但是不明白其在书中具体指什么,去查询资料的话需要花很不多时间,先继续往下看。遇到这种场景的可能性还是比较多的。 2.lexical ana 阅读全文
posted @ 2024-03-30 16:28 codists 阅读(13) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第4天,p49-p67总结,总计19页。 一、技术总结 1.Deterministic Finite Automata(DFA) vs Nondeterministic Finite Automata(NFA) (1)DFA定义 (2)NFA定义 A "nonede 阅读全文
posted @ 2024-03-28 11:26 codists 阅读(21) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第3天,p28-p48总结,总计21页。 一、技术总结 1.希腊字母(Greek Alphabet包含大小写)。 24个,掌握其读写有助于阅读及数学推导时使用。 2.自动机理论的核心概念 (1)alphabet (2)string (3)language (4)pr 阅读全文
posted @ 2024-03-26 07:11 codists 阅读(18) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第2天,p5-p27总结,总计23页。 一、技术总结 1.集合 (1)commutative law of union. (2)distribute law of union. 2.归纳法(induction) & 演绎法(deduction) (1)归纳法:从许多 阅读全文
posted @ 2024-03-25 07:44 codists 阅读(22) 评论(0) 推荐(0) 编辑
摘要:《自动机理论、语言和计算导论》学习第1天,p1-p4,总计4页。这只是个人的学习记录,因为很多东西不懂,难免存在理解错误的地方。 一、技术总结 1.有限自动机(finite automata)示例 1.software for checking digital circuits。 2.lexical 阅读全文
posted @ 2024-03-23 10:23 codists 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示