129
правок
Изменения
м
== Примечания ==
<references/>
Нет описания правки
{{ Утверждение
|statement= <tex> L_1 \cup L_2 </tex> также является КС-языком.
|proof=
}}
=== Замыкание Клини<ref>[https://ru.wikipedia.org/wiki/%D0%97%D0%B2%D0%B5%D0%B7%D0%B4%D0%B0_%D0%9A%D0%BB%D0%B8%D0%BD%D0%B8 [Основные определения, связанные со строками#Формальные языки | Замыкание (звезда) Клини на Википедии]</ref> ] ===
{{ Утверждение
* [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]]
* [[Замкнутость регулярных языков относительно различных операций]]
* [[Основные определения, связанные со строками]]
== Источники информации ==
* ''Хопкрофт Д., Мотвани Р., Ульман Д.'' — Введение в теорию автоматов, языков и вычислений, 2-е изд. : Пер. с англ. — Москва, Издательский дом «Вильямс», 2002. — C. 302-304 : ISBN 5-8459-0261-4 (рус.)
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]]
