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

  1. 云栖社区>
  2. 博客>
  3. 正文

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

阿墨呦 2018-09-28 20:49:00 浏览295
展开阅读全文

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

img_785e213cf27b214cad09a51ff3a3da22.png

*即舍弃多读的字符


img_9e87ccf3cad0054c894b856c5640da4b.png
img_4b1c19b52618bdd7bd5f8291cd666ccb.png
img_810eb44663d36345d40677becab58a15.png

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


img_dbd2738240af4c7605285f4d4c4cc23b.png
img_6d637d61b03ff7f0303125d393f9726f.png

2 表达式


img_68aa0946d17fc1376ea960adfd37fdc5.png

网友评论

登录后评论
0/500
评论
阿墨呦
+ 关注