读书人

自动机有关问题高手请留步!

发布时间: 2013-01-05 15:20:39 作者: rapoo

自动机问题,高手请留步!!!!
构造一个自动机,使的{(a,b,c)*\a,b的个数为奇数,c的个数为偶数}。请高手解答,我以想了很久了,还是不能解决。能给个思路也行。谢谢!!!
[解决办法]
很简单,一共8个点用3位二进制表示 000, 001, 010, 011, 100, 101, 110, 111
每一位依次表示a,b,c的个数是奇数还是偶数(0为偶数,1为奇数)
初始点是000,接受点是110

读书人网 >网络基础

热点推荐