... (r+s) là biểu thức chính quy biểu diễn ngôn ngữ R∪S, (rs) là biểu thức chính quy biểu diễn ngôn ngữ R.S và (r*) là biểu thức chính quy biểu diễn ngôn ngữ R*. Trong biểu thức chính quy, ... chính quy 1*1 biểu diễn . 001R − Biểu thức chính quy 1*01 biểu diễn . 011R − Biểu thức chính quy 1*0 biểu diễn . 010R Vậy T(A) biểu diễn bởi biểu thức chính quy (1*+1*1(1*01)1*0)*=(1*+11*0)*. ... ε là biểu thức chính quy, nó biểu diễn ngôn ngữ {ε}. 3) Nếu a∈Σ thì a là biểu thức chính quy, nó biểu diễn ngôn ngữ {a}. 4) Nếu r, s tương ứng là biểu thức chính quy trên Σ biểu diễn...