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