正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。

A．6

B．12

C．16

D．无穷

[单选题]若正规表达式r=(a|b|c)(0|1)*，则L(r)中有 (34) 个元素。(34) A．10B．18C．6D．无穷

[单选题]正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B．12C．7D．无穷

[问答题] 正规表达式的定义

[单选题]∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。A．由a和b组成的所有串B．由a和b组成的串，且其中含有子串aaC．由a和b组成的串，且其中含有子串aa和子串bbD．由a和b组成的串，且其中或含有子串aa，或含有子串bb

[单选题]正确表达式1*（0|01）*表示的集合元素的特点是（　）。A.长度为奇数的0、1串B.串的长度为偶数的0、1串C.开始和结尾字符必须为1的0、1串D.

[单选题]语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．B．C．D．

[单选题]语言L={ambn|m≥0，n≥1}的正规表达式是（　）。A.a*bb*B.aa*bb*C.aa*bD.a*b*

[单选题]某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A . 1型文法所对应的语言B . 含有二义的语言C . 既含有左递归又含有右递归D . 不存在的语言

[单选题]正确表达式1*(0|01)*表示的集合元素的特点是(19)。A．长度为奇数的0、1串B．串的长度为偶数的0、1串C．开始和结尾字符必须为1的0、1串D．不包含子串011的0、1串

[单选题]正则表达式1*(0|01)*表示的集合元素的特点是(48)。A．长度为奇数的0、1串B．开始和结尾字符必须为1的0、1串C．串的长度为偶数的0、1串D．不包含于串011的0、1串