若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
A.
B.
C.
D.
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
A.
B.
C.
D.
A解析:任何一个整数被3除后,余数或为0、或为1、或为2。因此,若将该DFA识别的0、 1串看作是二进制整数,则有以下结论: ▲0被3除,余数为0。 ▲设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y,则y=2x+1,因此, y被3整除的余数将等于1。 ▲设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数为2。若在x之后连接一个1所得的数为y,则y2x+l,且y被3整除的
VIP截止日期:2024-12-31 03:44:07
←请使用支付宝扫码支付VIP截止日期:2024-12-31 03:44:07
←请使用微信扫码支付