r=(a|b|c)(x|y|z),则L(r)中元素个数是:
A. 9
B. 6
C. 18
D. 27
与正则表达式(a*|b)*(c|d)等价的正则表达式是:
A. (a|b)*c|(a|b)*d
B. a*(c|d)|b(c|d)
C. a*(c|d)*|b(c|d)*
D. a*(c|d)|b*(c|d)
算术表达式123+45.6,在词法分析后,下面的合法单词是:
A. 十进制数123
B. 符号串123
C. 运算符+
D. 十进制数45.6
设字母表S={a,b,c},用正则表达式表示三个或多个字母构成的串,且倒数第三个字母为a.