供选择的答案:
(28)A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
(29)A.1*0(0|1)* B.((0|1*0)*1*)*
C.1*((0|1)0)* D.(1*(01*0)*)*
对于正规式,首先来了解几个符号的意思:“*”号的意思,在正规式中,它表示任意自我连接,比如,a*表示n≥0个a...,而(ab)*表示n≥0个ab相连: ababab...;“|”表示或;“●”表示连接,常省略,如a●b=ab。
如果某有穷自动机所能识别的字符串集跟某正规式对应的正规集相等,则称两者等价。将有穷自动机转M化为与其等价的正规式R的步骤为:
首先,在M的转换图上加进两个状态x和y,从x用标有ε的弧连接到M的所有初态结点,从M的所有终态结点用标有ε的弧连接到y,从而形成一个新的有穷自动机,记为M’,它只有一个初态x和一个终态y,显然L(M)=L(M’), L(M)表示M所能接受的字符串集。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
责任编辑:虫虫