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

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

img_785e213cf27b214cad09a51ff3a3da22.png

*即舍弃多读的字符


img_9e87ccf3cad0054c894b856c5640da4b.png
img_4b1c19b52618bdd7bd5f8291cd666ccb.png
img_810eb44663d36345d40677becab58a15.png

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


img_dbd2738240af4c7605285f4d4c4cc23b.png
img_6d637d61b03ff7f0303125d393f9726f.png

2 表达式


img_68aa0946d17fc1376ea960adfd37fdc5.png
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值