摘要： 《自動機理論、語言和計算導論》學習第 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 閱讀全文