摘要： 2024年5月编程人总共更新了7篇文章： 1.2024年4月文章一览 2.《自动机理论、语言和计算导论》阅读笔记：p215-p351 3.《自动机理论、语言和计算导论》阅读笔记：p352-P401 4.《自动机理论、语言和计算导论》阅读笔记：p402-p427 5.《自动机理论、语言和计算导论》阅读 阅读全文

摘要： 《编译原理》学习第 2 天，p4-p17总结，总计 14 页。 一、技术总结 1.structure of compiler 编译器组成包括：Lexical Analyzer -> Syntax Analazer -> Semantic tree -> Intermediate Code Gener 阅读全文

摘要： 《编译原理》学习第 1 天，p1-p3总结，总计 3 页。 一、技术总结 1.compiler(编译器) p1, But, before a program can be run, it first must be translated into a form in which it can be 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第 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 阅读全文