首页 > 其他分享 >《自动机理论、语言和计算导论》阅读笔记:p68-p114

《自动机理论、语言和计算导论》阅读笔记:p68-p114

时间:2024-03-30 16:33:53浏览次数:21  
标签:resemblance p114 p68 导论 symbols 自动机 ticker stock

《自动机理论、语言和计算导论》学习第4天,p68-p114总结,总计47页。

一、技术总结

1.inverted indexes

明白单词的意思是“反转的索引”,但是不明白其在书中具体指什么,去查询资料的话需要花很不多时间,先继续往下看。遇到这种场景的可能性还是比较多的。

2.lexical analysis

(1)lexicon: c. a list of all the words used in a particular language, or a dictionary。

(2)lexical: lexicon + al。adj. relating to words。

(3)lexical analysis: 词法分析器。

二、英语总结

1.analyst

c. a person whose job is to study sth in detail, in order to discover more about it and often to make predictions。

2.stock ticker symbols

(1)stock: part of the ownership of a company that can be bought by memembers of the public.

(2)ticker: c. a moving area on a screen that show changing information such as news or stock prices。

(3)symbol: c. anything used to represent sth else。

stock ticker symbols: Stock ticker symbols are shorthand codes used to uniquely identify publicly traded companies on stock exchanges. egg:

Apple Inc. - AAPL

Alphabet Inc. (Google) - GOOGL

3.spontaneously

(1)spontaneity > spontaneous > spontaneously

(2)spontaneity: u. the quality of being natural rather than planned in advance。

4.resemblance

(1) resemble > resemblance

(2)resemble: re-(intensive form) + sembler(be like)

(3)resemblance: c/u. state or property of being like。

p85, They have significant resemblance to the algebraic laws of arithmetic, yet there are also some important differences between the algebras of regular expressions and arithmetic expressions。没查resemblance意思之前,自己之所以不理解这句话是因为significant 不理解,一直记住的是“有重大意义的(having a specical meaning)”,其实也可以单纯的表示“large, great”之意。

三、其它

如果不是带着疑问看技术类书籍,那么看久了就会陷入一种“迷茫”的状态,不知道自己看这些有没有用,不知道哪些应该精读,哪些应该略读,也不知道这些会应用在哪里。这就是“自底向上”的难处,不知道一下步是正确的还是错误,不知道和后续的是否有关联,唯一要做的就是把书看完,把事干完。只有读完了才知道哪些是自己需要的。

四、参考资料

1. 编程

(1)Eric S.Roberts,《自动机理论、语言和计算导论(英文版.第3版)》:https://book.douban.com/subject/2274854/

2. 英语

(1)Etymology Dictionary:https://www.etymonline.com

(2) Cambridge Dictionary:https://dictionary.cambridge.org

欢迎搜索及关注:编程人(a_codists)

标签:resemblance,p114,p68,导论,symbols,自动机,ticker,stock
From: https://www.cnblogs.com/codists/p/18105685

相关文章

  • Luogu P6834 梦原 题解
    原题传送门首先考虑如果树的形态确定了之后的情况:如果当前点比爸爸的值大,那么显然爸爸变成\(0\)之后,这个点需要自己被额外操作删除,贡献就是\(a[v]-a[u]\)。类似,如果比爸爸的值小,那么这个点肯定会跟爸爸一起被删除,所以贡献就是\(0\)。综上所述,一个点的贡献是\(max{a[v]-......
  • 后缀自动机的一些题目的整理
    后缀自动机的一些题目的整理P3804【模板】后缀自动机(SAM)P3804【模板】后缀自动机(SAM)板子题,没啥好说的。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=2e6+5;inttot=1,last=1,idx,n;intver[N],h[N],ne[N];chars[N];llf[N],ans......
  • 《自动机理论、语言和计算导论》阅读笔记:p49-p67
    《自动机理论、语言和计算导论》学习第4天,p49-p67总结,总计19页。一、技术总结1.DeterministicFiniteAutomata(DFA)vsNondeterministicFiniteAutomata(NFA)(1)DFA定义(2)NFA定义A"nonedeterministic"finiteautomatahasthepowertobeinseveralstatesatonce......
  • AC自动机学习笔记
    AC自动机有两个前置知识点,KMP算法和字典树KMP算法:KMP(Knuth-Morris-Pratt)算法是一种高效的字符串匹配算法,由DonaldKnuth、VaughanPratt和JamesH.Morris于1977年共同发明。KMP算法的核心思想是当字符串不匹配时,能够利用已经部分匹配的信息,避免从头开始匹配,从而提高匹配效率......
  • 《自动机理论、语言和计算导论》阅读笔记:p1-p4
    《自动机理论、语言和计算导论》学习第1天,p1-p4,总计4页。这只是个人的学习记录,因为很多东西不懂,难免存在理解错误的地方。一、技术总结1.有限自动机(finiteautomata)示例1.softwareforcheckingdigitalcircuits。2.lexicalanalyzerofcompiler。3.softwareforscannin......
  • P1142 轰炸
    原题链接题解由于本题数据范围小,所以考虑暴力两点确定一条直线,所以我们先确定两个点AB,然后再遍历所有点C,如果向量AB叉乘AC等于0代表共线(没说从哪里起飞)code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;structnode{llx,y;}a[1000];intmain......
  • 洛谷P6866 [COCI2019-2020#5] Emacs
    题目描述给定一个n×m 的只含有 . 和 * 的矩阵。矩阵中 * 形成一些不重叠的长方形。它们不在边缘或顶点接触。求长方形有多少个?输入格式第一行:两个正整数 n 和 m。以下 n 行:表示题目描述中的矩阵。矩阵只含有 . 和 *。输出格式一行一个非负整数,你的答......
  • 4.13 ACM-ICPC算法 字符串之后缀自动机
    4.13ACM-ICPC算法:字符串之后缀自动机在竞赛编程,尤其是ACM-ICPC竞赛中,字符串算法占据了极其重要的位置。其中,后缀自动机(SuffixAutomaton,简称SAM)以其强大的功能和高效的性能,成为了解决字符串问题的利器。本文旨在介绍后缀自动机的基本概念、构建方法以及在算法竞赛中的应......
  • AC自动机
    AC自动机前置芝士kmptrie介绍学算法首先肯定要清楚这个算法是用来解决啥东西的。AC自动机是用线性的复杂度来解决多模匹配的算法。额(⊙o⊙),说人话就是例如给你一堆字符串(称为模式串)和一个字符串(称为文本串),让你求模式串们在文本串出现的总次数。来直接看模板题:AC自动......
  • 回文自动机学习笔记
    回文自动机学习笔记定义所谓自动机,是一个对信号序列进行判定的数学模型。即对一连串有顺序的信号关于某一个判定给出或真或假的判定。所谓回文自动机,就是对一个字符串进行其是否为回文串的判定。也就是存储字符串\(s\)中的所有的回文串。与\(\text{SA}\)不同的是,\(\text{SA......