CD
Секунду, у тебя пампится произвольный размер получается?
Ну я утверждаю, что префикс + суффикс ограничены
Size: a a a
2020 June 17
CD
А пампить могу все остальное
CD
Потому что среди первых и последних n/2 состояний найдется одинаковое
CD
А, это вообще неверно что ли
CD
да ну на фиг
EZ
Ну я утверждаю, что префикс + суффикс ограничены
Тогда a(b^nc^n)d? Порядок внутри не важен
EZ
А, это вообще неверно что ли
Да вот кажется что нет
CD
Да вот кажется что нет
Ну я чета решил что среди первых и последних нет циклов
CD
a^n b^m не регулярный запруфано
CD
Ладно, когда-нибудь я прочитаю теорию в этой части :))))
CD
у нас в универе на это всю лютейше забили как на что-то бесполезное
EZ
a^n b^m не регулярный запруфано
Кек
EZ
у нас в универе на это всю лютейше забили как на что-то бесполезное
Так и есть +-
CD
Так и есть +-
Ну у нас инженеры программу сочиняли, они что-то понимают в этом
CD
Хроматические числа графа не будут рассказывать
CD
Так и есть +-
То есть у нас это было примерно так. О, ребят, вот есть короче классификация по Хомскому, конечные автоматы, КС грамматику можно со стеком разобрать, и a^n b^n не автоматный, че там дальше по курсу?
А на практиках вы все будете программировать разбор выражений ручками пушо вас еще надо бы программировать научить
А на практиках вы все будете программировать разбор выражений ручками пушо вас еще надо бы программировать научить
CD
О, кстати, ребят, сейчас мы вас научим пользоваться деревьями и их обходить :)
EZ
То есть у нас это было примерно так. О, ребят, вот есть короче классификация по Хомскому, конечные автоматы, КС грамматику можно со стеком разобрать, и a^n b^n не автоматный, че там дальше по курсу?
А на практиках вы все будете программировать разбор выражений ручками пушо вас еще надо бы программировать научить
А на практиках вы все будете программировать разбор выражений ручками пушо вас еще надо бы программировать научить
Ну должна быть CS инженерная и теоретическая (на матфаке)
CD
Ну должна быть CS инженерная и теоретическая (на матфаке)
Есть тонкости 2004 года, в частности когда 50% контингента программировать не умеют вообще (то есть на уровне циклов не умеют)