正规式与正规集 概念 1.正规式与正规集是编译原理里面的概念。 2.正规式用来描述一类单词。 3.正规集是正规式描述的单词的集合。 4.注意此处的单词，其实就是一个符号串，可以是数字、字母或者其他字符的组合。 方法 如果我们有两个字符a、b，那么有以下几种常用正规式写法。 正规式 a ，表示单一字符a，对应的正规集 {a} 。 正规式 a|b ，表示单一字符a或者b，对应有2个元素的正规集 {a,b} 。 正规式 ab ，表示由两个字符ab的元素，对应只有1个元素的正规集 {ab} 。 正规式 ab(a|b) ，ab是确定的部分，然后再添加a或b，对应正规集 {aba,abb} 。 正规式 a ，表示任意个，对应正规集 {Φ,a,aa,aaa,...} 。 正规式 (a|b) ，可以表示任意由a、b组成的串的集合，对应正规集 {Φ,a,b,ab,aa,bb...} 。 真题 题目： 由a、b构造且仅包含偶数个a的串的集合，用正规式表示为()。 A: (aa)b B: (b(aba)) C: (a (...
java