jklw4的博客

形式语言与自动机理论期末复习慕课：哈工大形式语言 慕课链接????重点是：各种类型转换**后面出现好多图片转存失败，还是挂个文档pdf链接吧0积分下载链接**集合相乘AxB，其实就是做笛卡尔积。注意一点：ヾ(≧▽≦*)oA0=ϵA^0=\epsilonA0=ϵ考点：A2A^2A2归纳法的一个例题FA，NFA，DFA的定义与之间的联系FA：有限状态自动机NFA：非确定状态有穷自动机DFA：确定状态有穷自动机- FA包括NFA和DFA- NFA和DFA

本文用一个例子来说明ε−NFA转NFA\varepsilon-NFA转NFAε−NFA转NFA题目：首先要会画下面这样一个表格：其中δ\deltaδ 的表格相当于只输入一个字符，包括空字符ε\varepsilonεδ^\hat{\delta}δ^的表格如图红字的说明ε−NFA转NFA\varepsilon-NFA转NFAε−NFA转NFA状态的空转移 ε\varepsilonε如图下，在有ε\varepsilonε 的两个状态之间，可以不读入输入即进行转移。例

参考自百度百科正则语言正则表达式总结正则语言的定义：形式语言理论中最简单的语言类，是上下文无关语言类的一个真子类，在乔姆斯基语言分层中处于最低层。又称 3型语言。正则语言有两种描述方法：①文法描述；②正则表达式与接受器。正则表达式的定义：正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。区别：正则语言是语言类，正则表达式是逻辑公式两者联系：正则语言是.