Questions tagged «dfa»

3
设计DFA接受可被数字'n'整除的二进制字符串
我需要学习如何设计DFA,以便在给定任何数字'n'的情况下,它都接受二进制字符串{0,1},其十进制等效数可以被'n'整除。 对于不同的'n',会有不同的DFA,但是有人可以给出一个基本方法,我应该遵循此基本方法来处理任何0 <n <10的数字。
76 regex  automata  dfa 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.