2017年3月25日
二进制模5的DFA
摘要： 1 /* 2 已知语言L=｛x|x∈{0,1}*｝且当把x看成二进制时，x模5与0同余，要求当x为0时， 3 |x|=1，且x!=0时，x的首字符为1。画出该语言的DFA状态图。 4 s为初始状态，a~e分别代表余0~4,z表示第一个输入为0，t表示0之后还有输入 5 num=5N+k 6 num=2(5N+k)+k1 7 */ 8... 阅读全文
posted @ 2017-03-25 20:53 12345lpg 阅读(841) 评论(0) 推荐(0)