计算的基本理论复习-华中科技大学

昨天刚考完计算的基本理论
这门课主要讲了离散数学里面的集合,形式语言与自动机
听起来很编译原理
非常喜欢FC老师讲课的风格
看我们考试做题很艰难,他说早知道出简单一点了 这会儿出去跨年 光谷步行街都关门了
哈哈

复习资料:


1.设R是基数为n的集合A上的关系,试证明R的传递闭包 R + = ⋃ i = 1 n R i R^{+}=\bigcup_{i=1}^{n}R^{i} R+=i=1nRi


2.设连通图G=(V,E)是(n,m)图,且无环时,证明:m = n-1


3.设 L 1 , L 2 L_{1},L_{2} L1,L2 ∑ \sum 上的语言,求证: ( L 1 ⋃ L 2 ) ∗ = ( L 2 ∗ L 1 ∗ ) ∗ (L_{1} \bigcup L_{2})^{*}=(L_{2}^{*} L_{1}^{*})^{*} (L1L2)=(L2L1)


4.构造文法产生语言 L 1 = { w ∣ w = w T , w ϵ ∑ + } , ∑ = { a , b , c } L_{1} = \{ w | w = w^{T} ,w \epsilon \sum^{+} \},\sum=\{a,b,c\} L1={ww=wT,wϵ+},={a,b,c}


5.构造DFA识别语言 L 1 = { x ∣ x ϵ { 0 , 1 } } L_{1}=\{ x| x\epsilon \{0,1\}\} L1={xxϵ{0,1}}且当把x看成二进制时x模5与3同余,要求当x=0时,|x|=1且x ≠ 0 \neq 0 =0时,x的首字符为1


6.证明 { 0 n ∣ n 为 素 数 } 不 是 R L \{0^{n} | n为素数\} 不是RL {0nn}RL


7.求证 { x ∣ x ϵ ∑ + , x 倒 数 第 三 个 字 符 为 1 , ∑ = { 0 , 1 , 2 } } 是 R L \{x | x \epsilon \sum^{+},x倒数第三个字符为1,\sum=\{0,1,2\} \}是RL {xxϵ+,x1={0,1,2}}RL

已标记关键词 清除标记
相关推荐
95国家教材,非常好,《现代数字信号处理》内容简介本书全面、系统地阐述了现代数字信号处理的理论、方法及其应用。全书共分13章,主要内容包括:基础知识,平稳过程的线性模型,确定性最小二乘滤波器,统计性最小二乘滤波器,自适应滤波器,现代功率谱估计,离散希尔伯特变换,同态信号处理,高阶谱估计,短时傅里叶变换,小波变换,维格纳分布和多速率信号处理。每章末给出了大量的习题,并在书后附有参考文献。?本书既可作为高等学校信息与通信工程专业及相关专业高年级本科生、硕士生、博士生的教材和参考书,也可作为企、事业单位从事通信与电子系统、信号与信息处理等相关工作的广大科技工作人员的参考书和培训教材。?? 序言/前言前言短时傅里叶变换(stft)、小波变换(wt)和维格纳分布(wd)。其中,第10章讨论了连续短时傅里叶变换和序列短时傅里叶变换的定义和性质,介绍了短时傅里叶分析和综合的原理和方法;第11章介绍了连续小波变换、二进小波变换和多分辨率分析的概念、性质及其物理意义,讨论了小波的构造,并给出了小波的例子;第12章介绍了连续维格纳分布和离散信号的维格纳分布的定义、性质及其例子,分析了连续信号的维格纳分布和相应离散信号维格纳分布的关系,讨论了广义时频分布的物理含义及其和wd,伪wd,stft,小波变换之间的联系,并讨论了交叉项的消除方法和自适应核设计的方法。?第13章主要介绍多速率信号处理的基本概念、多速率信号处理的实现及其应用,讨论了二通道滤波器组、均匀m通道滤波器组、调制滤波器组、线性相位滤波器组的基本概念、设计方法及其实现。?书中凝结了作者多年从事该课程研究生教学的心得,为了保证系统性及可读性,还对引用资料进行了重新整理、推导和补充。本书的特点是:内容丰富,条理清晰,对基本概念、基本理论和方法的叙述,力求深入浅出、准确,理论与应用紧密相结合。书中第2,3,4,6章由皇甫堪撰写,第1,5,7,8章由陈建文撰写,第9,10,11,12,13章由楼生强撰写。全书由皇甫堪统稿、修改、审定后定稿,由陈建文完成整理和校对工作。?由于作者水平有限,书中缺点和错误在所难免,敬请广大读者批评、指正。?本书得到国防科技大学研究生教材出版基金的资助,在此表示感谢。一、课程简介  数字信号处理是用数字或符号的序列来表示信号,通过数字计算机去处理这些序列,提取其中的有用信息。例如,对信号的滤波,增强信号的有用分量,削弱无用分量;或是估计信号的某些特征参数等。总之,凡是用数字方式对信号进行滤波、变换、增强、压缩、估计和识别等都是数字信号处理的研究对象。  数字信号处理课程是电子信息工程、通信工程等学科专业本科生必选的技术基础课程。本课程介绍了数字信号处理的基本概念、基本分析方法和处理技术。主要讨论离散时间信号和系统的基础理论、离散傅立叶变换DFT理论及其快速算法FFT、IIR和FIR数字滤波器的设计以及有限字长效应。通过本课程的学习使学生掌握利用DFT理论进行信号谱分析,以及数字滤波器的设计原理和实现方法,为学生进一步学习有关信息、通信等方面的课程打下良好的理论基础。二、课程内容和基本要求  本课程是在学生学完了信号与系统的课程后,进一步为学习专业知识打基础的课程。本课程将通过讲课、练习、实验使学生掌握数字信号处理的基本理论和方法。课程内容包括:离散时间信号与系统;z变换;离散傅立叶变换及其快速算法;数字滤波器设计;有限字长效应等。  1.绪论(讲课2学时)介绍数字信号处理的特点,与传统的模拟技术相比存在哪些特点。数字信号处理的应用领域。它的发展概况和发展趋势。  基本要求  +理解数字信号处理在各领域的重要性;  +了解数字信号处理系统的基本组成、它的学科概貌、特点、应用以及发展方向;  2.离散时间信号与系统(讲课8学时)复习信号与系统的知识,并通过习题训练加强离散信号与系统的基本概念。  基本要求  +掌握离散信号与系统的基本概念和分析方法;  +掌握离散信号频域分析的基本概念;  +掌握连续信号抽样中的理想模型及频谱变化规律  3. Z变换(讲课6学时)  基本要求  +了解z变换及其性质;  +掌握系统函数的求解;  +将离散信号的傅氏变换及Z变换能有机地联系起  4.离散傅立叶变换(讲课12学时,实验2学时)离散傅里叶变换物理意义及特性。  基本要求  +掌握DFT的基本性质;  +掌握利用循环卷积计算线性卷积的方法;  +掌握用DFT分析确定信号频谱的方法;  +理解DFT应用中出现的一些问题原因及解决问题的方法。  5.快速傅立叶变换(讲课6学时,实验2学时)  基本要求  +掌握基2 FFT算法的基本思想和算法推导;  +了解其它基的FFT算法;  +掌握FFT在分段卷积的应用。  6. 数字滤波器的基本结构(讲课4学时)  基本要求  +掌握IIR 及FIR数字滤波器的基本结构;  +了解同一传递函数可用不同的运算结构实现,以及这些结构在性能上的特点。  7.IIR数字滤波器的设计方法(讲课10学时,实验4学时)基本要求  +掌握利用模拟低通滤波器设计数字滤波器的基本原理;  +掌握频率变换法设计高通、带通、带阻滤波器的方法;  +理解冲激响应不变法和双线性变换法的基本原理;  +掌握IIR 数字滤波器的设计基本方法。  8.FIR数字滤波器的设计方法(讲课10学时,实验4学时)  基本要求  +掌握线性相位FIR系统的时域及频域特性;  +掌握FIR 数字滤波器设计的窗口法和频率取样法;  +了解FIR 数字滤波器优化设计的基本概念。  +数字信号处理中的有限字长效应(讲课4学时)  基本要求  +初步了解有限字长效应对数字信号处理的影响。三、教材与参考资料  教材:  程佩青 著、《数字信号处理教程》(第二版)、清华大学出版社出版、2001年版。  参考资料:  1. 吴湘淇编著,《信号、系统与信号处理》,电子工业出版社,1998年;  2. 邹理和编著,《数字信号处理》,国防工业出版社,1990年;  3. 奥本海姆主编,《离散时间信号处理》,科学出版社,2000年;  4. 郑南宁主编,《数字信号处理》,西安交通大学出版社,1990年四、本课程与其它课程的联系与分工  本课程的先修课程有高等数学、信号与系统、概率论与数理统计等,后续课程有DSP原理及开发应用及现代信号处理等。本课程是数字信号处理的入门理论课程,本课程主要是介绍信号处理的基础理论基本算法,对相应的数学基础要求比较高,如级数、傅里叶变换、拉普拉斯变换等,与后续相关课程联系紧密,如自适应滤波、功率谱估计等。
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页