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.

设字母表S={0,1}，写正则表达式表示只包含两个1的字符串。