3
设计DFA接受可被数字'n'整除的二进制字符串
我需要学习如何设计DFA,以便在给定任何数字'n'的情况下,它都接受二进制字符串{0,1},其十进制等效数可以被'n'整除。 对于不同的'n',会有不同的DFA,但是有人可以给出一个基本方法,我应该遵循此基本方法来处理任何0 <n <10的数字。
正则表达式提供了一种声明性语言来匹配字符串中的模式。它们通常用于字符串验证,解析和转换。由于正则表达式尚未完全标准化,因此带有此标签的所有问题还应包括一个标签,用于指定适用的编程语言或工具。注意:询问HTML,JSON等正则表达式往往会产生负面反应。如果有解析器,请改用它。