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

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

时间:2024-03-23 10:34:37浏览次数:34  
标签:p1 p4 Dictionary 导论 sth 学习 自动机

《自动机理论、语言和计算导论》学习第1天,p1-p4,总计4页。这只是个人的学习记录,因为很多东西不懂,难免存在理解错误的地方。

一、技术总结

1.有限自动机(finite automata)示例

1.software for checking digital circuits。

2.lexical analyzer of compiler。

3.software for scanning large bodies of text。

4.software for verifying systems.

二、英语总结

1.liguist

lingua(language, tongue) + -ist,a master of languages。

2.intractable

(1)in- + tractable

(2)tractable: tractare"to handle, manage"(see treat)

(3)ntractable: adj. every difficult or impossible to control。

3.bear on sth

be connected to sth. eg: p1, All of these theoretical developments bear directly on what computer scientist do today。

4.approximation

(1)approximate: ad"to" + proximare"come near", adj. not complete accurate but close.

(2)approximation: sth that is similar to another thing but not exactly the same.

5.pervade

per-(through) + vadere(to go), vt. to spread through all parts of sth.

三、其它

再给自己开一个坑,开始学习《自动机理论、语言和计算导论》。

为什么要看这本书?

因为自己想在编程上有进一步的提升,所以寻求通过加强计算机理论学习来提升自己。《自动机理论、语言和计算导论》是一本经典的书,所以选择看这本书。

学习方式

这次学习以英文版为教材,对于不懂的单词,查询Etymology Dictionary以及 Cambridge Dictionary,不翻译中文。每日学完进行总结复盘。每日学习一小时。

四、参考资料

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)

标签:p1,p4,Dictionary,导论,sth,学习,自动机
From: https://www.cnblogs.com/codists/p/18090846

相关文章

  • P1466 [USACO2.2] 集合 Subset Sums
    题目传送门:P1466[USACO2.2]集合SubsetSums-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1466//https://www.luogu.com.cn/problem/P1466//背包#include<bits/stdc++.h>usingnamespacestd;intval[40],f[40][1005];//f[i][......
  • P1960 郁闷的记者
    原题链接题解:拓扑排序的拓展应用由拓扑排序可以得出一种排名方式,而要判断是否有多种排名方式时只需要在每个结点设置入度结点判定即可(由相同结点删去后导致入度为零的结点个数)。code #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;inthead[5005],Next......
  • 洛谷题单指南-集合-P1525 [NOIP2010 提高组] 关押罪犯
    原题链接:https://www.luogu.com.cn/problem/P1525题意解读:有很多罪犯,要关到两座监狱,有一些罪犯之间有仇,并且可以量化出仇恨值,如果关在一起就会冲突,造成的影响就是仇恨值,要使得造成的影响最小,如果可以完全不起冲突,输出0。解题思路:首先,要让冲突影响最小化,显然应该把仇恨大的罪犯......
  • P1075 [NOIP2012 普及组] 质因数分解
    P1075[NOIP2012普及组]质因数分解[NOIP2012普及组]质因数分解题目描述已知正整数\(n\)是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式输入一个正整数\(n\)。输出格式输出一个正整数\(p\),即较大的那个质数。样例#1样例输入#121样例输出#1......
  • P1055 [NOIP2008 普及组] ISBN 号码
    P1055[NOIP2008普及组]ISBN号码[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括\(9\)位数字、\(1\)位识别码和\(3\)位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-6......
  • P1308 [NOIP2011 普及组] 统计单词数
    P1308[NOIP2011普及组]统计单词数[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文......
  • [项目] Java + Servlet + MySql + BootStrap4 一个简单的购书网(网上书城)项目 (附源码)
    ......
  • P1420 最长连号
    P1420最长连号最长连号题目描述输入长度为\(n\)的一个正整数序列,要求输出序列中最长连号的长度。连号指在序列中,从小到大的连续自然数。输入格式第一行,一个整数\(n\)。第二行,\(n\)个整数\(a_i\),之间用空格隔开。输出格式一个数,最长连号的个数。样例#1样例输入......
  • 操作系统综合题之“请填写信号量值并说明操作结果(正常、阻塞或唤醒。如阻塞或者唤醒,需
    1.问题:题36表是两个同步进程的模拟执行,生产者将物品放入共享缓冲区供消费者使用,缓冲区可放2件物品,使用2个信号量,并置初值为S1=2,S2=0.现已知操作情况,请填写信号量值并说明操作结果(正常、阻塞或唤醒。如阻塞或者唤醒,需说明阻塞或者被唤醒的是P1还是P2)。(提示:缓冲区满,不许放物品;缓......
  • 搭建麒麟桌面操作系统V10 SP1 2303的内网全量仓库源
    来源:公众号鹏大圣运维作者:鹏大圣免责声明本文所有内容,只在测试环境中进行,如果您要使用文章中的内容对您的环境进行操作,请您一定知悉:所有的操作都会带来一定的风险,可能会导致系统崩溃等多种问题,切勿盲目操作,本公众号为您提供一种操作的思路,不对您的任何操作行为负责,请您知......