形式语言与自动机
第一章集合与关系
图
证明技术
第二章定义
形式语言——字符串
自动机——字符串的识别系统
外部激励输入+状态转移
语言
自动机
非限定语言
图灵机
上下文有关语言
线性有界自动机
上下文无关语言
下推式存贮自动机
正则语言
有限自动机
一定类型的自动机和某种类型的语言有等价性。
字母表常用T,用$\Sigma$表示,是字符的有线集合。
字符串字符串:由字母表T中的字符构成的有线序列。
句子:合法的字符串。
长度:字符串所包含字符的个数。
空串:没有任何字符的字符串,记为$\varepsilon$。
约定小写字母$a,b,c,d$表示单个字符,$t,u,v,ω,x,y,z$表示字符串,$a^n$表示n个a的字符串。
连接:$ω_1 ω_2$表示把两个字符串连接在一起。
字符串的逆:表示为$\widetilde{ω}$,当$ω=b_1 b_2···b_k$,则$\widetilde{ω}=b_k···b_2 b_1$,且$\widetilde{\varepsilon}=\varepsilon$。
前缀:$ω_{1}$是$ω_{1}ω_{2}$的前 ...
毛概
第一章2023.3.2
毛泽东思想形成和发展的过程
2023.3.7
一、1945年,党的七大。1981年,党的十一届六中全会通过《关于建国以来党的若干历史问题的决议》,把毛泽东思想分为六个主要方面。
新民主主义革命理论:毛泽东创立了无产阶级领导的,工农联盟为基础的,人民大众的,反对帝国主义、封建主义和官僚资本主义的新民主主义革命的理论。
社会主义革命和社会主义建设理论:社会主义工业化+社会主义改造。
革命军队建设和军事战略的理论
政策和策略的理论:政策和策略是党的生命。
思想政治工作和文化工作:思想政治工作是经济工作和其他一切工作的生命线。
党的建设理论
二、实事求是:
前提:一切从实际出发
方法:理论联系实际
目的:在实践中检验真理和发展真理
2023.3.9
毛泽东思想为中国特色社会主义理论体系的形成奠定了理论基础。
毛泽东思想指导我们党不断推进马克思主义中国化。
反对教条主义
第二章新民主主义革命理论形成的依据
近代中国革命分析。近代中国国情。
2023.3.14
旧民主主义革命的失败呼唤新的革命理论————五四运动之后,无产阶级登上历史舞台。
五四运动后的新文化 ...
计算机组成原理 第三章
第三章:存储系统存储系统概述存储器的存储结构程序的局部性在某一段时间内,频繁访问某一局部的存储器地址空间,而对范围以外的地址空间很少访问
时间局部性:最近被访问的信息很可能还要被访问
空间局部性:最近被访问的临近地址的信息也可能被访问
多级存储体系的组成CPU内部寄存器:速度高、数量少内存:速度高、容量小、价格高,由半导体器件构成,cache:更主要解决速度要求外存:速度低、容量大、价格便宜,多由非半导体器件构成,主要为解决存储容量要求出发点:提高存储系统的性能-价格比—— “多快好省”整个存储系统在速度上接近cache,而在容量和价格上接近外存
两级存储体系的组成:内存、外存(辅存)
三级存储体系的组成:
内存储器的编址方式编址方式——存储系统中存储器地址的组织方式,编址方式在设计处理机时确定,每个存储单元有一个地址按字节编址按字编址按半字编址按1/4字编址
存储器访问每次访问存储器读写的信息量:字寻址:每次访存读写一个存储字
字:即CPU字长,等价于ALU一次能进行多少二进制位运算
半字寻址:每次访存读写半个存储字字节寻址:每次访存读写一个字节
端模式大端:高有效 ...
计算机组成原理 第一章
第一章:计算机系统概论1.1 计算机分类和发展简史分类计算机的定义:
计算机是一种以电子器件为基础的不需要人的干预,能对各种数字化信息进行算术和逻辑运算的快速工具。
电子计算机(按照输入输出信号的形式)分两种:
电子数字计算机:由逻辑电子器件构成,变量为离散量
电子模拟计算机:由模拟运算器件构成,变量为连续量
电子数字计算机与电子模拟计算机的主要区别:数字计算机进一步又可分为专用计算机和通用计算机
专用计算机:安装、固定和嵌入在交通工具、仪器仪表、控制系统、通信设备、家用电器等部件中的模块化数据处理机中。以嵌入式系统的形式隐藏在各种设备、产品和系统中。
通用计算机:具有标准形式的计算机,通过装配不同的应用程序,配合软件,以相同的外观和应用于社会的各个方面。
通用计算机可分为六类:
超级计算机
大型机
服务器
PC机
单片机
多核机
发展及硬件计算机发展趋势:
微型化、网络化、巨型化、智能化
计算机经历了五代变化:
第一代:1946~1957,电子管计算机。体积庞大,成本很高,可靠性较低。在此期间,形成了计算机的基本体系,确定了程序设计的基本方法,数据处理机开始得到 ...
信产投学习记录
环境
IDC :Internet Data Center 即互联网数据中心
华为私有云,主要用于提供基础环境
主要业务:图像识别应用,通过监控摄像头处理图像,实现市政管理监控,应用了商汤的算法模型,同时也可以自己训练
服务器信息[root@bms-2d36 ~]# uname -aLinux bms-2d36 4.19.90-23.8.v2101.ky10.aarch64 #1 SMP Mon May 17 17:07:38 CST 2021 aarch64 aarch64 aarch64 GNU/Linux
运行的是 Linux 内核版本为 4.19.90-23.8.v2101.ky10.aarch64。
aarch64架构
aarch64架构是ARM(Advanced RISC Machine)架构中的一个64位版本。ARM架构最初是为嵌入式系统设计的,但现在也被广泛用于移动设备和一些服务器和超级计算机中。aarch64架构是ARMv8指令集架构的一个子集,提供了对64位处理器的支持。许多移动设备、嵌入式系统以及一些服务器都采用了aarch64架构,特别是在需要低功耗和高性能 ...
《月亮与六便士》读后感
Erine:昨天,我读完了《月亮与六便士》,他是以一种毛姆式的幽默讽刺的方式来结尾的,不同于《美丽新世界》中以野蛮人自缢身亡时双脚的每一次如沉重鼓点般摆动的结尾那样令我感到大为震撼。
回顾全书,就好像是作者将一位天才画家的事迹娓娓道来。我只能说他也许是我无比向往的一个真正自由的人,他将灵魂献祭给艺术,他不被世俗情感所牵绊,不在乎金钱和地位。大概就是他这种原始的,野蛮的,自由的,痛苦的灵魂才吸引了这么多的包括我在内的人吧,虽说在现实中我应该不会和这样的人交往,但正如作者所说制造神话是人类的天性。对那些出类拔萃的人物,如果他们生活中有什么令人感到诧异或者迷惑不解的事件,人们就会如饥似渴地抓住不放,编造出种种神话,而且深信不疑,近乎狂热。这可以说是浪漫主义对平凡暗淡的生活的一种抗议。对于这样一个有着奇行怪癖的人,你也不得不承认他有一种独特的如同磁石的魅力,让你不断想去了解他,喜欢他。
想到斯特里克兰德太太,施特略夫,勃朗什,再到艾塔,包括作者自己,这一众人化作了一个留影,那可能只是隽永的灵魂下的轻描淡写的一笔涂抹罢了,但极其敏感的情绪让人在出众的嘲弄之中余留稍显愚蠢的回望。我现在真真切切的感 ...