การรวมกันของภาษาที่ไม่มีบริบทเป็นสิ่งที่ปราศจากบริบทเสมอหรือไม่?

ให้ , , ,จะเป็นในสายลำดับ Nite ภาษาบริบทของแต่ละคนซึ่งเป็นนิยามมากกว่าตัวอักษรที่พบบ่อยΣ ให้Lเป็นสมาชิกของL_1 , L_2 , L_3 , \ จุด ; เช่นL = L_1 \ ถ้วย L_2 \ ถ้วย L_3 \ ถ้วย \L 2 L 3$L_1$$L_2$$L_3$$\dots$$Σ$$L$$L_1$$L_2$$L_3$$\dots$$L = L_1 \cup L_2 \cup L_3 \cup \dots$

เป็นกรณีที่$L$เป็นภาษาที่ไม่มีบริบทเสมอหรือไม่

การรวมกันของภาษาที่ไม่มีบริบทจำนวนมากอาจไม่มีบริบท ในความเป็นจริงของสหภาพมากมายหลายภาษาที่สามารถเป็นอะไรก็ได้ขอให้เป็นภาษาและกำหนดทุก (ที่ จำกัด ) ภาษา\} สหภาพมากกว่าทุกภาษาเหล่านี้คือLภาษาที่มีขอบเขตเป็นปกติ แต่อาจไม่สามารถตัดสินใจได้$L$$l \in L$$L_l = \{ l \}$$L$$L$

คุณสมบัติปิดภาษาบริบทฟรีสามารถพบได้ในวิกิพีเดีย