软件设计师07-程序语言基础知识

1 状态转换图要求:状态(结点)个数有限、至少一个初始状态,若干终止状态、每条边上标有字符(可为空字符)
软件设计师07-程序语言基础知识
文章图片
*即舍弃多读的字符


软件设计师07-程序语言基础知识
文章图片
软件设计师07-程序语言基础知识
文章图片
软件设计师07-程序语言基础知识
文章图片
确定的有限自动机(DFA)五元组:


软件设计师07-程序语言基础知识
文章图片
软件设计师07-程序语言基础知识
文章图片
2 表达式
【软件设计师07-程序语言基础知识】

软件设计师07-程序语言基础知识
文章图片

    推荐阅读