问题 单项选择题

若正规表达式s=(x|y|z)(1|0)*,则L(s)小有 (109) 过个元素。

A.6

B.12

C.18

D.无穷

答案

参考答案:D

解析: 当正规表达式s中含有。时,其正规集中必含有无穷多个元素。

单项选择题
单项选择题