正规式(a|b)a*(ba)与( )串匹配。
A: baa
B: bba
C: abaa
D: babba
A: baa
B: bba
C: abaa
D: babba
B
举一反三
- 正规式(a|b)a*()与(<br/>)串匹配。() A: baa B: bba C: abaa D: babba
- 字母表{a，b}上的串描述为“包含ab子串的所有串”，其正规式为 A: (a*ba*ba)* B: (a|b)*ab(a|b)* C: (ab)*(a|b) D: (a|b)*ab
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,需要做趟匹配,方能找到匹配串。
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做 次比较。
- 假设主串 S= “abcabaa”，模式串为T= “abaa”，采用KMP算法进行模式匹配，匹配成功时间比较的次数为（ ）。 A: 6 B: 7 C: 8 D: 16
内容
- 0
由a、b构造且仅包含偶数个a的串的集合用正规式表示为（）。 A: (a*a)*b* B: (b*(ab*a)*)* C: (a*(ba*)*b)* D: (a|b)*(aa)*
- 1
字母表{a,b},则表示偶数个b且有任意个a的正规式为（） A: （bb）* B: a*（bb）*a* C: （a*ba*ba*）* D: a*（ba*b）*a*
- 2
由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。 A: (a*a)*b* B: (b*(ab*a)*)* C: (a*(ba*)*b)* D: (a I b)*(aa)*
- 3
Given a grammar A→bA|ca, the grammar sentence is( )。 A: bba B: cab C: bca D: cba
- 4
下列那个串属于正规式a(a|b)*表示的正规集 A: aaa B: aba C: a D: a