正規言語のクラスの性質として、正しいものはどれか。

解説

正解は「補集合をとる操作について閉じている」です。正規言語 L を受理する DFA（すべての遷移が定義されたもの）の受理状態と非受理状態を入れ替えると、L の補集合を受理する DFA が得られます。正規言語は、和・共通部分・連接・スター閉包・補集合のいずれについても閉じています。「共通部分をとる操作について閉じていない」は誤りで、2つの DFA を組にした直積オートマトンで共通部分を受理できます。「連接について閉じていない」も誤りで、正規表現の連接で表せます。「正規言語どうしの和は、正規言語になるとは限らない」も誤りで、和は正規表現の選択で表せます。一方、文脈自由言語は共通部分と補集合について閉じていません。