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

摘要： 《自动机理论、语言和计算导论》学习第4天，p68-p114总结，总计47页。 一、技术总结 1.inverted indexes 明白单词的意思是“反转的索引”，但是不明白其在书中具体指什么，去查询资料的话需要花很不多时间，先继续往下看。遇到这种场景的可能性还是比较多的。 2.lexical ana 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第4天，p49-p67总结，总计19页。 一、技术总结 1.Deterministic Finite Automata(DFA) vs Nondeterministic Finite Automata(NFA) (1)DFA定义 (2)NFA定义 A "nonede 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第3天，p28-p48总结，总计21页。 一、技术总结 1.希腊字母(Greek Alphabet包含大小写)。 24个，掌握其读写有助于阅读及数学推导时使用。 2.自动机理论的核心概念 (1)alphabet (2)string (3)language (4)pr 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第2天，p5-p27总结，总计23页。 一、技术总结 1.集合 (1)commutative law of union. (2)distribute law of union. 2.归纳法(induction) & 演绎法(deduction) (1)归纳法：从许多 阅读全文

摘要： 《Programming Abstractions in C》学习第80天，p338-p346，总计9页。 一、技术总结 栈的实现包括入栈、出栈、判断栈是否为满，判断栈是否为空等。作者结合RPN计算器来实现，稍显无聊。 /* * File: rpncalc.c * * This program si 阅读全文