Операции дополнения и пересечения

1.

Операции дополнения
и пересечения

2.

Рассмотрим выполнение над КС-языками
операций дополнения и пересечения. Для
того чтобы доказать, что результат
выполнения этих операций над исходными
языками не являются КС-языками, приведем
без доказательства теорему 2.

3.

Теорема 2
Язык anbncn, где n>0 в алфавите
σ =