我是靠谱客的博主 健康帽子,最近开发中收集的这篇文章主要介绍代码检测器、可重叠序列检测器、不可重叠序列检测器的区别含义例状态转换图,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

含义

代码检测器检测的对象是依次输入的指定代码。检测时应按各代码的规定进行分组,组与组之间不能混淆(即不能重叠)。否则为序列检测器。

简而言之,代码检测器要分段,序列检测器不用分段。

设有010代码检测器、010可重叠序列检测器、010不可重叠序列检测器,它们对于以下输入序列的检测结果:

输入序列010010100001000
代码检测器001001000000000
不可重叠序列检测器001001000000100
可重叠序列检测器001001010000100

状态转换图

010代码检测器

010 010 100 001 000
001 001 000 000 000

0/0
1/0
0/1
1/0
1/0
d/0
d/0
0/0
A
B
C
D
E

D、E两状态就是用来表示组内错误输入的,序列检测器不会有这两种状态,因为序列检测器没有组。

010不可重叠序列检测器

010 010 1000 010 00
001 001 0000 001 00

0/0
1/0
1/0
0/0
0/1
1/0
A
B
C

不可重叠的序列检测器一次检测完成后必须回到初始状态。

010可重叠序列检测器

010 01010 00 010 00
001 00101 00 001 00

0/0
1/0
1/0
0/0
0/1
1/0
A
B
C

最后

以上就是健康帽子为你收集整理的代码检测器、可重叠序列检测器、不可重叠序列检测器的区别含义例状态转换图的全部内容,希望文章能够帮你解决代码检测器、可重叠序列检测器、不可重叠序列检测器的区别含义例状态转换图所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部