是正则表达式,即∈R2。其中(②)=l 入是正则表达式,即入∈R。其中L(A)=。 ■c∈∑是正则表达式,即c∈R。其中L(c)={c}。 ■A和B是正则表达式,即A∈R2,B∈Rz,则有 (A)∈R ∑ L((A)) AB∈R L(A|B)=L(A)∪儿(B) AB∈R L(AB)=L(AL( B) L(A*) L(A)*■ 是 正则表达式,即RS 。其中L()={ }。 ■ 是正则表达式,即RS 。其中L()={ }。 ■ cS是正则表达式,即cRS。其中L(c)={c}。 ■ A和B是正则表达式,即A RS,B RS ,则有 ( A )RS, L( (A) ) = L(A) A | BRS, L( A | B )= L(A)L(B) A B RS, L( A B ) = L(A)L(B) A * RS, L( A*) = L(A)*