离散数学中有限状态自动机问题，最佳答案加超高分～
题目：A00011B00001C0111奇偶校验奇数0输入是1串二进制数，比如00011代表A，以此类推。奇偶校验为最后一位，如果前面含有奇数个0，这位为1，如果该位前面...
题目：
A
00011
B
00001
C
0111
奇偶校验
奇数 0
输入是1串二进制数，比如00011代表A，以此类推。
奇偶校验为最后一位，如果前面含有奇数个0，这位为1，如果该位前面的0为偶数个，则该位为0，补足输入串的0为奇数。
比如00011000011代表AB，状态接受。
00011000010，状态不接受，因为奇偶校验错误。
问题是做一个最简化的有限状态自动机。
我知道应该做(00011+00001+0111)*(0+1)，前半部分没有问题，但是最后奇偶校验不会了。不知道怎么确定前面是奇数还是偶数个0。
会的帮忙想想办法。
最佳答案至少加100分。谢谢～ 展开
A
00011
B
00001
C
0111
奇偶校验
奇数 0
输入是1串二进制数，比如00011代表A，以此类推。
奇偶校验为最后一位，如果前面含有奇数个0，这位为1，如果该位前面的0为偶数个，则该位为0，补足输入串的0为奇数。
比如00011000011代表AB，状态接受。
00011000010，状态不接受，因为奇偶校验错误。
问题是做一个最简化的有限状态自动机。
我知道应该做(00011+00001+0111)*(0+1)，前半部分没有问题，但是最后奇偶校验不会了。不知道怎么确定前面是奇数还是偶数个0。
会的帮忙想想办法。
最佳答案至少加100分。谢谢～ 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
