问题
单项选择题
若将有限状态自动机（DFA）识别的0、1 符号串看作二进制数，则 （） 识别的是能被十进制数3 整除的正整数， （） 是与该自动机等价的正规式。
（）是与该自动机等价的正规式。
A．0* (101*01)* 0*
B．(0*10101)*
C． (0*(11)*(00)*)*
D．(0* (1 (01*0)*1)* )*
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
若将有限状态自动机（DFA）识别的0、1 符号串看作二进制数，则 （） 识别的是能被十进制数3 整除的正整数， （） 是与该自动机等价的正规式。
（）是与该自动机等价的正规式。
A．0* (101*01)* 0*
B．(0*10101)*
C． (0*(11)*(00)*)*
D．(0* (1 (01*0)*1)* )*
参考答案：D