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

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

时间:2024-05-02 09:44:22浏览次数:22  
标签:p351 form sth 导论 tantamount p215 自动机 adj

《自动机理论、语言和计算导论》学习第 11 天,p215-p351总结,总计 37 页。

一、技术总结

1.constrained problem

2.Fermat's lats theorem

Fermat's Last Theorem states that no three positive integers a, b and c satisfy the equation a^n + b^n = c^n for any integer value of n greater than 2。

二、英语总结

1.tantamount

(1)tant: as much, the same(from tantus, from tam(so),参考tandem)。

(2)amount

(3)tantamount: adj. being the same as。语法结构: be tantamount to sth。

p315, This question is tantamount to the question of what computers can do, since recognizing the strings in a language is a formal way of expressing any problem, and solving a problem is a reasonable surrogate for what it is that computers do.

2.surrogate

(1)su-:the assimilated form of sub-(in the place of)。

(2)sogare: to ask, to propose。

(3)surrogate: c. sth that is used to replace sth else。

3.venerable

(1)venus: to worship, to revere

(2)venerable: adj. deserving respect。

4.ultimate

(1)*ulter: means "beyond", from the suffixed form of *al-(beyond)

(2) ultimus: superlative form of *alter。means "farthest, lats"

(3)ultimate: adj. most extreme(at the fathest point,极端) or important。

三、其它

无。

四、参考资料

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)

标签:p351,form,sth,导论,tantamount,p215,自动机,adj
From: https://www.cnblogs.com/codists/p/18169955

相关文章

  • 后缀自动机
    存储子串的出现次数怎么把这个子串打印出来呢?#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<iostream>usingnamespacestd;inttot=1,las=1;structNODE{intch[26];intlen,fa;......
  • 《自动机理论、语言和计算导论》阅读笔记:p261-p314
    《自动机理论、语言和计算导论》学习第10天,p261-p314总结,总计48页。一、技术总结1.generating&reachable2.ChomskyNormalForm(CNF)乔姆斯基范式。3.pumpinglemma泵作用引理。引理:引理是数学中为了取得某个更好的结论而作为步骤的已证明命题,其意义并不在于自身已完......
  • 回文自动机
    求以每个节点结尾的,回文子串的个数,最大回文子串的长度求回文串的总个数(必须连续)不连续的是动态规划#include<bits/stdc++.h>usingnamespacestd;constintmaxn=500005;charstr[maxn];structPAM{intsize,last,r0,r1;inttrie[maxn][26],fail[maxn],l......
  • AC自动机
    二次加强版那个题距离最大内存,就差了一个ss数组了....96分#include<bits/stdc++.h>#definemaxn2000001usingnamespacestd;stringss[100000];chars[maxn],T[maxn];intn,cnt,vis[200051],ans,in[maxn],Map[maxn];structkkk{intson[26],fail,flag,ans;voi......
  • 【学习笔记】 字符串基础 : 后缀自动机(基础篇)
    本文只介绍关于\(\mathbf{SAM}\)的基本概念与实现后缀自动机是什么类似\(\text{AC}\)自动机,后缀自动机(\(\text{SAM}\))是能且只能接收字符串所有后缀的自动机我们首先要知道,\(\mathbf{SAM}\)是只能接收所有后缀的结构而不是只能维护后缀的结构事实上\(\mathbf{SAM}\)......
  • 《自动机理论、语言和计算导论》阅读笔记:p139-p171
    《自动机理论、语言和计算导论》学习第7天,p139-p171总结,总计33页。一、技术总结1.reversalp139,Thereversalofastringa1a2...anisthestringwrittenbackwards,thatisanan-1...a1.2.homomorphismAstringhomomorphismisafunctiononstringsthatwokrs......
  • AC 自动机
    参考博客:常见字符串算法II:自动机相关前置知识AC自动机结合了KMP和字典树的思想,将匹配放到字典树上,构建fail指针,实现多模匹配。先对模式串构建Trie。字典树上的一个节点对应了模式串的一个前缀,我们称其为一个状态。状态\(u\)的失配指针\(\text{fail}(u)\)指向状态......
  • 《自动机理论、语言和计算导论》阅读笔记:p115-p138
    《自动机理论、语言和计算导论》学习第6天,p115-p138总结,总计24页。一、技术总结1.associativityandcomutativity(1)commutativity(交换性):Commutativityisthepropertyofanoperatorthatsayswecanswitchtheorderofitsoperandsandgetthesameresult.......
  • 后缀自动机 SAM
    后缀自动机SAM#算法SAM满足如下性质有向无环图每个转移只有一个字符接受且只接受\(S\)的后缀节点数在满足上述条件下最小考虑不满足性质\(3\),那么\(trie\)就可以做到将这个\(trie\)建出来后,发现有很多完全相同的子树定义\(endpos(s)\)表示串\(s\)在\(S\)......
  • 《自动机理论、语言和计算导论》阅读笔记:p68-p114
    《自动机理论、语言和计算导论》学习第4天,p68-p114总结,总计47页。一、技术总结1.invertedindexes明白单词的意思是“反转的索引”,但是不明白其在书中具体指什么,去查询资料的话需要花很不多时间,先继续往下看。遇到这种场景的可能性还是比较多的。2.lexicalanalysis(1)lexico......