Изменения
Нет описания правки
# задание на занятии
# задание на занятии
# задание на занятииДокажите, что язык $0^a1^b2^c$, где $a < b < c$ не является КС.# задание на занятииПостройте МП-автомат для языка $0^n1^n$.# задание на занятииПостройте МП-автомат для языка слов, где число нулей равно числу единиц.# задание на занятииПостройте МП-автомат для языка $0^n1^{2n}$.# задание на занятииПостройте МП-автомат для языка $0^n1^m2^{n+m}$.# задание на занятииПостройте МП-автомат для языка $0^{2n}1^n$.# задание на занятииПостройте МП-автомат для языка $0^n1^n\cup0^n1^{2n}$.# задание на занятииПостройте МП-автомат для языка $a^ib^jc^k$, где $i=2j$ или $j=2k$.# задание на занятииПостройте МП-автомат для языка слов $0^n1^m$, где $n \le m \le 2n$.# задание на занятииДокажите, что для любых $p$ и $q$ существует МП-автомат для языка слов $0^n1^m$, где $n/m=p/q$
# задание на занятии
# задание на занятии
