我已经在这个项目上工作了一个多星期了,它即将到期,我很快就不会完成它。该项目基本上是我们分配3"代码"这是一种语言,我的是" 1111"," 101"和" 10"我们需要创建一个有限状态接受器,接受来自这种语言的所有字符串,最后有一个奇偶校验位(我的是偶数1),如果字符串的偶数为1,则最后一位为0 ,如果它的奇数为1,则最后一位为1。 我创建了2个确定性有限状态机,一个用于检测偶数1个奇偶校验,另一个用于接受这些字符串的所有组合。 我的两张图都在下面(任何没有0或1过渡的状态,那些过渡都是黑洞状态。) 5
(主FSA中从状态A的0转换是为了使FSA接受空字符串,因为空字符串将被赋予0的奇偶校验位)
现在我需要找出一种将这两者组合在一起的方法,这样我就可以得到一个接受所有字符串和奇偶校验位的FSA。
最终提交也是表格形式,即:
状态0过渡1过渡
A ......
B ......
任何帮助都会非常感激,我真的坚持这一点,并且我确定它在我的知识中存在差距,或者我完全遗漏了我必须做的事情,但任何帮助都会非常感激。