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

1 状态转换图要求:状态(结点)个数有限、至少一个初始状态,若干终止状态、每条边上标有字符(可为空字符)

软件设计师07-程序语言基础知识_第1张图片

*即舍弃多读的字符


软件设计师07-程序语言基础知识_第2张图片
软件设计师07-程序语言基础知识_第3张图片
软件设计师07-程序语言基础知识_第4张图片

确定的有限自动机(DFA)五元组:


软件设计师07-程序语言基础知识_第5张图片
软件设计师07-程序语言基础知识_第6张图片

2 表达式


软件设计师07-程序语言基础知识_第7张图片

你可能感兴趣的:(软件设计师07-程序语言基础知识)