A*(クリーネ閉包)も正規言語である。上の言語は正規言語ではない。有限の文字列から構成される言語は全て正規言語である。いった演算を施した結果も正規言語である。正規言語の補集合(文字セットから生成される全文字列を全体集合とする)も正規言語である。正規言語の文字列を全て逆転させたものも正規言語である。正規言語の連結(ふたつの言語に含まれる文字列をあらゆる組み合わせで連結した文字列の集合)をしたものも正規言語である。「シャッフル」をふたつの正規言語に施した結果も正規言語である。正規言語と任意の言語の商集合も正規言語である。個々の操作の具体的意味については形式言語#定義を参照されたい。ある言語が正規言語であるかどうかの判断基準編集チョムスキー階層での正規言語の位置によれば、正規言語は文脈自由言語の真部分集合である。正規言語は文脈自由言語に含まれる一方、その逆は真ではない。含む文字列から成る言語は文脈自由言語ではあるが、正規言語ではない。正規言語を代数学的に定義するには、二つの方法がある。有限のモノイドである。任意の正規言語はこのようにして構成することができる。作る同値類の指標(濃度)が有限であることと同値になる。受理する最小の決定性有限オートマトンの状態の個数に一致する。3.0のもとで利用可能です。プライバシーデスクトップ。