形式语言-正则语言&正则表达式

发表于2025-11-25|更新于2026-04-25|TongjiCS-笔记term5形式语言

|总字数:0|阅读时长:1分钟|浏览量:

0b688c52f291404148ff66bfa5096943

73a0b66eef127798b0a8b5952b572053

a5aa486e84da3eac48f2b9c81d00b1f1

文章作者: BaBaLiBoo

文章链接: https://babaliboo.github.io/2025/11/25/%E5%BD%A2%E5%BC%8F%E8%AF%AD%E8%A8%80-%E6%AD%A3%E5%88%99%E8%AF%AD%E8%A8%80-%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 BaBaLiBoo！

形式语言自动机专业课笔记

相关推荐

形式语言与自动机-复习

期末复习第1题填空10个空，2分1个，共20分第235题设计计算模型，每个20分共60分第4题证明题 20分难度比往年简单，比平时作业简单缓考难度大形式语言与自动机期末复习笔记.pdf

计网-2-物理层

第二章物理层1. 概念数据——传送信息的实体信号——数据的电气/电磁表现码元——固定时长的内的信号信源、信道、信宿（数据通信系统的划分）速率——数据传输速率码元传输率单位是波特baud 比特率带宽——某个信道频带宽度fmax−fminf_{max}-f_{min}fmax−fmin 信道极限容量 1. 奈奎斯特——理想信道带宽有限为 W Hz 最高码元率：2W 波特码元的离散电平数量（多少种不同码元）：V 极限数据传输速率：Rmax⁡=2Wlog⁡2V(b/s)R_{\max}=2W\log_2V\quad (b/s)Rmax=2Wlog2V(b/s) 2. 香农定理——实际信道（有噪声）极限数据传输速率： C=Wlog⁡2(1+SN)(bit/s)C=W\log_2\left(1+\frac{S}{N}\right)\quad (\text{bit/s})C=Wlog2(1+NS)(bit/s) SN\dfrac{S}{N}NS：信噪比（线性值，无单位）若有题目数据有单位，要转换成无单位形式 ...

系统结构-4向量处理机

对应“ 标量处理机 ” 处理方式横向纵向纵横——又称分组处理，组内纵向，组间横向结构对比项存储器–存储器型寄存器–寄存器型数据来源主存 → 流水线主存 → 向量寄存器运算位置流水线直接对主存数据寄存器之间向量长度不受限制受寄存器长度限制访存次数极多极少对存储器要求极高较低是否需要纵横处理 ❌ 不需要 ✅ 必须代表机型早期向量机 Cray-1

软件工程-复习

软件工程期末复习软工考点整理.pdf 一、概述1. 软件特性复杂性一致性可变性不可见性（复一变不见）演化性 2. 系统本质相互联系的一组元素的集合有特定功能的有机整体有边界需要与其他系统交互可能包含另一个系统是逐渐演变形成的 3. 软件工程定义 ① 将系统的、规范化的、可定量的方法应用于软件的开发、运行和维护 ② 对①中所述方法的研究基本目标低成本按时交付实现功能良好性能较高可靠性、可扩展性、可移植性维护费低软件开发活动问题定义需求分析软件设计软件实现软件测试软件演化软件需求功能需求性能需求可靠性需求约束性需求 4. 常用模型瀑布模型——适用于有明确需求、规范化的过程原型化模型——迅速建造一个可运行的软件原型，它使用户和开发人员对系统的相关方面进行检查，以决定是否合适和恰当。阶段化开发增量模型——在每一个新的发布中逐步增加功能直到构造全部功能。迭代模型——一开始提交一个完整系统，在后续发布中补充完善各子系统功能。可转换模型——采用形式化的数学方法描述系统，并利用一系列转换...

系统结构-3流水线

性能指标①吞吐率：单位时间内完成的任务数TP=nTkTP=\frac{n}{T_k}TP=Tkn 每段时间相等（n个任务，每个k段） T总=kΔt+(n−1)ΔtT_总=k \Delta t+(n-1)\Delta tT总=kΔt+(n−1)Δt 每段时间不完全相等（n个任务，每个k段） T总=∑i=1kΔti+(n−1)(Δt1,Δt2,...,Δtn)T_总=\sum_{i=1}^{k}\Delta t_i+(n-1)(\Delta t_1,\Delta t_2,...,\Delta t_n)T总=∑i=1kΔti+(n−1)(Δt1,Δt2,...,Δtn) ②加速比S=TsTk=nkk+(n−1)S=\frac{T_s}{T_k}=\frac{nk}{k+(n-1)}S=TkTs=k+(n−1)nk （>1）加速前/加速后 ③效率：流水线设备利用率实际使用时间/整个运行时间（占用方格/整块面积） E=实际使用时间整个运行时间=nkΔtk[kΔt+(n−1)Δt]=nk+n−1E=\frac{实际使用...

操作系统-1.3系统调用

系统调用&库函数的区别系统调用比高级语言库函数更底层系统调用必要性实现对共享资源的互斥访问：操作系统对共享资源统一管理，向上提供”系统调用“ 系统调用过程应用程序——传参指令——（用户态）CPU 应用程序——陷入指令——（用户态）CPU内中断系统调用入口程序——指令——（核心态）CPU 系统调用的处理程序——指令——（核心态）CPU