摘要: 非正则语言 NFA、\(\varepsilon-NFA\) 面向人构造系统 DFA面向机器构造系统 自动机理论非常完美!! 自动机的表述有纯数学形式的五元组形式(用来科学定义以及证明)、状态转移图(用来直观理解,也是一种数学工具)、状态转移表(编程用,用来定义数据结构比较好,面向计算机存储) 乔姆斯 阅读全文
posted @ 2020-06-17 21:57 _Sandman 阅读(1137) 评论(0) 推荐(0) 编辑
摘要: 正则表达式和正则语言 DFA、NFA、\(\varepsilon\)-NFA隐含的处理的语言就是,正则语言。 有的人知道自动机,有的人不知道自动机。这些不知道自动机的科学家从算术运算或者数学的角度定义了语言。用的是表达式法。 还有一些人定义语言用的是文法 不同的流派 就是说定义语言有许多流派,有自动 阅读全文
posted @ 2020-06-17 16:21 _Sandman 阅读(1398) 评论(0) 推荐(0) 编辑