1 几个概念

字母表Σ	一组非空、有限数量的元素（英文翻译为symbol）组成的集合
字母表的字符串	这个字母表中元素组成的有限长度的序列
ε	长度为0的字符串（空串）
X和y的拼接（concatenation）	如果x和y是字符串，那么xy就是x和y的拼接拼接的性质：结合律、无交换律、幺性
语言（language）	一组字符串

2 有限自动机

2.1 NTU 课程笔记： MAS714 1415 regular language相关推荐

NTU课程笔记 mas714复习：例题
1 画DFA 1.1 题目描述 1.2 思路先绘制相应的NFA 然后使用NTU 课程辅助笔记: NFA到DFA的转化_UQI-LIUWJ的博客-CSDN博客将NFA转化成DFA 0 1 {A} { ...
NTU课程笔记 MAS714（8）分治与排序
1 分治主要思想将问题分割成多个子问题(divide ) 递归地解决问题把子问题的结果合并成总问题的结果(conquer) 2 排序 2.1 插入排序假设输入是A[1...n] 2.1.1 时间 ...
NTU课程笔记 MAS714（2） Big-O notations
1 有效率的算法什么样的算法算是有效率呢? 如果一个算法的时间复杂度大于等于,那么可以认为这个算法是没有效率的原因在于,我们考虑暴力算法就是我们枚举所有可能的结果,判断他们是不是正确的答案,所有 ...
NTU 课程笔记： CV6422 regression
0 回顾在NTU 课程笔记:Nonparametric statistics_UQI-LIUWJ的博客-CSDN博客中,介绍了 Spearman Rank Correlation,来判断一对有样本之 ...
NTU 课程： MAS714（3） DFS BFS（搜索算法）
在NTU课程:MAS714 (3)Graph Algorithms_UQI-LIUWJ的博客-CSDN博客中,我们讲了图中点遍历的问题,其中,我们讲到SmartExplore: 正如之前分析的那样,它 ...
NTU 课程笔记：NLP - language model
1 language model 一个语言模型会接受一组历史单词,然后尝试着预测跟在这组单词之后的单词
NTU 课程笔记：MAS714（9）动态规划
1 动态规划和分治的区别分治:问题分成几个独立的子问题,他们会分别解决.最后再将各个子问题的结果合并成一个大的结果动态规划:问题分成几个相互依赖或者重叠的问题.使用空间换时间的方法避免重复计算, ...
ntu 课程笔记：MAS714(7) 最短路径和优先队列
DFS & BFS_UQI-LIUWJ的博客-CSDN博客中所说的图的遍历问题 1.2 naive shortest path 1.2.1 铺垫 BFS通过和源节点之间的距离,一层一层地向外 ...
ntu课程笔记7454 期中复习
LC 1 NTU 21fall-CE 7454(deep learning for data science)笔记_UQI-LIUWJ的博客-CSDN博客 Xβ=Y ,线性回归的结果是 X--> ...

NTU 课程笔记： MAS714 1415 regular language

1 几个概念

2 有限自动机

2.1

NTU 课程笔记： MAS714 1415 regular language相关推荐

最新文章

热门文章