摘要： 《自动机理论、语言和计算导论》学习第 14 天，p428-p525总结，总计 98 页。 一、技术总结 1.Kruskal's algorithm(克鲁斯克尔算法) 2.NP-Complete Problems p434, We say L is NP-complete if the followi 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 13 天，p402-P427总结，总计 26 页。 一、技术总结 无。 二、英语总结 1.elude e--,assimilated form of ex-(out, away) + ludere(to play, see ludicrous)。vt. if s 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 12 天，p352-P401总结，总计 50 页。 一、技术总结 1.Turing Machine(TM) 2.undecidability ​ a.Ld(the diagonalization language) 3.reduction p392, In ge 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 11 天，p215-p351总结，总计 37 页。 一、技术总结 1.constrained problem 2.Fermat's lats theorem Fermat's Last Theorem states that no three positive 阅读全文

摘要： 2024年4月编程人总共更新了5篇文章： 1.2024年3月文章一览 2.《自动机理论、语言和计算导论》阅读笔记：p139-p171 3.《自动机理论、语言和计算导论》阅读笔记：p172-p224 4.《自动机理论、语言和计算导论》阅读笔记：p225-p260 5.《自动机理论、语言和计算导论》阅读 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 10 天，p261-p314总结，总计 48 页。 一、技术总结 1.generating & reachable 2.Chomsky Normal Form(CNF) 乔姆斯基范式。 3.pumping lemma 泵作用引理。引理：引理是数学中为了取得某个更 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 8 天，p172-p224总结，总计 53 页。 一、技术总结 1.Context-Free Grammar(CFG) 2.parse tree (1)定义 p183，But perhaps more importantly, the tree, known a 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 7 天，p139-p171总结，总计 33 页。 一、技术总结 1.reversal p139, The reversal of a string a1a2...an is the string written backwards, that is anan-1 阅读全文

摘要： 2024年3月编程人总共更新了12篇文章： 1.2024年2月文章一览 2.Programming Abstractions in C阅读笔记：p308-p311 3.Programming Abstractions in C阅读笔记：p312-p326 4.Programming Abstract 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 6 天，p115-p138 总结，总计 24 页。 一、技术总结 1.associativity and comutativity (1)commutativity(交换性): Commutativity is the property of an operat 阅读全文