Через объединение и дополнение выражается
Дополнение и пресечение определяют
Дополнение детерминированного контекстно-свободного языка является
Объединение линейных языков
Объединение линейных языков
Итерация, конкатенация и объединение определяют
Символы, обозначающие итерацию, конкатенацию и объединение языков, используются
Дополнение языка является бесконечным тогда и только тогда, когда постовская система соответствия
Дополнение языка является непустым тогда и только тогда, когда постовская система соответствия
Пересечение выражается через