141
правка
Изменения
Последний ответ проверяющему
*** Проиндексировал. А во второй строчке у меня всё в порядке... Либо я не понял, о чём ты.
** Было бы неплохо написать хоть какие-нибудь идеи по поводу доказатеств свойств.
*** Свойство 1 кажется мне очевидным (если мы знаем тот факт, что сумма и произведение полиномов есть полином). Свойства 2 и 3 доказаны по ссылкам на соответствующие сведения (там есть конкретно рассмотрение этих сведений для задач из класса <tex>P</tex>).
** Ссылка на определение констекстно-свободных языков в формулировке соответствующей теоремы.
*** Сделал. Заодно и на регулярные языки тоже сделал ссылку.
