创建一个甚至接受1s奇偶校验的确定性有限状态机

时间:2018-04-25 14:48:22

标签: math discrete-mathematics finite-automata state-machine

我已经在这个项目上工作了一个多星期了,它即将到期,我很快就不会完成它。该项目基本上是我们分配3"代码"这是一种语言,我的是" 1111"," 101"和" 10"我们需要创建一个有限状态接受器,接受来自这种语言的所有字符串,最后有一个奇偶校验位(我的是偶数1),如果字符串的偶数为1,则最后一位为0 ,如果它的奇数为1,则最后一位为1。 我创建了2个确定性有限状态机,一个用于检测偶数1个奇偶校验,另一个用于接受这些字符串的所有组合。 我的两张图都在下面(任何没有0或1过渡的状态,那些过渡都是黑洞状态。)  5 below are the FSAs

(主FSA中从状态A的0转换是为了使FSA接受空字符串,因为空字符串将被赋予0的奇偶校验位)

现在我需要找出一种将这两者组合在一起的方法,这样我就可以得到一个接受所有字符串和奇偶校验位的FSA。

最终提交也是表格形式,即:

状态0过渡1过渡

A ......

B ......

任何帮助都会非常感激,我真的坚持这一点,并且我确定它在我的知识中存在差距,或者我完全遗漏了我必须做的事情,但任何帮助都会非常感激。

0 个答案:

没有答案