Skip to content

rk 1 : variants 1, 2, 4, 6#10

Open
HumsterProgrammer wants to merge 19 commits intomainfrom
Kochetkov
Open

rk 1 : variants 1, 2, 4, 6#10
HumsterProgrammer wants to merge 19 commits intomainfrom
Kochetkov

Conversation

@HumsterProgrammer
Copy link
Owner

@HumsterProgrammer HumsterProgrammer commented Jan 26, 2025

Также пока крайне сомневаюсь с вторым вариантом.

  • В 4м еще не доделано 2 задание
  • В 6м 3 номер пока не совсем понимаю что требуется

Кроме этого возможно нужно добавить пояснения к задачам

И еще дополнительно изменил структуру ссылок в навигации по вариантам, что нужно будет для создания потом единой pdf'ки с разбором всех вариантов(пока не срочно)

@HumsterProgrammer HumsterProgrammer marked this pull request as draft January 26, 2025 20:34
Copy link
Collaborator

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Вариант 1 - предложения по улучшению.

Copy link
Collaborator

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Пока только про первые две, сочинение про третью задачу позже)

@HumsterProgrammer
Copy link
Owner Author

Пока только про первые две, сочинение про третью задачу позже)

Про третью, есть мысль, что язык регулярный, из-за того, что v допускает почти произвольные строки. Но пока еще не совсем дошел до того, как это можно оформить и доказать

@TonitaN
Copy link
Collaborator

TonitaN commented Jan 28, 2025

Ну насчёт регулярного вы прямо погорячились, см. слово ab a^2 b^{n} a b^n a^2 (заметили, что тут нельзя накачать?), но наблюдение правильное. Портить инсайт от поиска решения дальше не буду)

@HumsterProgrammer HumsterProgrammer marked this pull request as ready for review April 27, 2025 10:04
@HumsterProgrammer HumsterProgrammer marked this pull request as draft April 27, 2025 10:04
@HumsterProgrammer
Copy link
Owner Author

Ну насчёт регулярного вы прямо погорячились, см. слово ab a^2 b^{n} a b^n a^2 (заметили, что тут нельзя накачать?), но наблюдение правильное. Портить инсайт от поиска решения дальше не буду)

И все же она вертится накачивается!

Как я понял, нам ничего не мешает разбить слово так w = ab, z=a, v=ab^nab^na и тогда мы сколько угодно сможем накачивать первую b^n

@HumsterProgrammer
Copy link
Owner Author

Прошу прощение за долгое отсутвие какой-либо активности. Старался дозакрыть лабы и поправить здоровье. Пока каждое идет с переменным успехом, но нашел время и силы подробнее расписать эти варианты

@HumsterProgrammer HumsterProgrammer marked this pull request as ready for review May 10, 2025 19:41
@TonitaN
Copy link
Collaborator

TonitaN commented May 12, 2025

И все же она вертится накачивается!

Как я понял, нам ничего не мешает разбить слово так w = ab, z=a, v=ab^nab^na и тогда мы сколько угодно сможем накачивать первую b^n

Эх... условие |z|>1 забыли. Если бы было больше либо равно, то да.

Copy link
Collaborator

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Очень красиво стали оформлены задачи ❤

Практически, онлайн методичка по решению для тех, кто не поленится внимательно прочитать

@TonitaN
Copy link
Collaborator

TonitaN commented May 12, 2025

Прошу прощение за долгое отсутвие какой-либо активности. Старался дозакрыть лабы и поправить здоровье. Пока каждое идет с переменным успехом, но нашел время и силы подробнее расписать эти варианты

Очень красиво получается. И мы не торопимся ) Здесь главное - качество, и как видно, с каждым разом оно всё выше)

@HumsterProgrammer
Copy link
Owner Author

Наконец получилось справиться с третьей задачей второго варианта. От впечатления от нее, я очень подробно расписал рассуждения, которые могут в будущем помочь кому-нибудь в поиске проблем при решении.

Copy link
Collaborator

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Всё замечательно, но в одном случае разбора контрпримеров не заметили, что v может начинаться на a. КМК стоит подчеркнуть в рабочем контрпримере, что его особенность - в том, что z уже нельзя дальше расширить, из-за того что блоки b^n соседствуют с разными буквами, причём важно, что тот, что дальше от конца, соседствует именно с буквой b.

@HumsterProgrammer
Copy link
Owner Author

Я понял, что в дальнейшем не стоит много вариантов закидывать в один pull request, так как этот висит за мной уже целый год. Семестр был не простой, но постараюсь скоро продолжить работу дальше. Надо доделать последнюю задачу в этом наборе, а дальше уже формировать отдельные пр по вариантам или даже задачам

@HumsterProgrammer
Copy link
Owner Author

с днем рождения пр 🎉

@HumsterProgrammer
Copy link
Owner Author

Вроде как доделал остатки по этому пр. Я пока хочу оставить за собой долг в разборе 4.2 с помощью КЭ по Майхиллу-Нероуду, так как это оказалось очень трудоемкой задачей. Построенный автомат через пересечение языков содержит 16 состояний, так что построить аналитически полную таблицу будет очень не просто.

Также по ощущениям, перерыв в разборе положительно сказался. Сейчас будто бы было намного легче понять и поправить рассуждения в задачах, которые раньше вызывали затруднения.

В любом случае, готов для финального ревью этих 4х вариантов

Copy link
Collaborator

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

По отношению эквивалентности по равенству значений я с вами согласна, что в данном примере именно оно, но вот для других вычисляющих языков - зависит от предиката. Иногда можно обойтись и более слабым. Другое дело, что и значения тогда (чаще всего) удастся факторизовать и перейти к другой полугруппе, но то, что их нельзя факторизовать именно в этом случае - наверное, и есть самое главное свойство проверяемого предиката

@TonitaN
Copy link
Collaborator

TonitaN commented Jan 27, 2026

Как у меня странно отображается ревью... Обычно над комментарием показывалась строчка, к которому он относится, а сейчас почему-то нет. У вас так же? Надеюсь, это случайный баг, а не новшество интерфейса :(

@HumsterProgrammer
Copy link
Owner Author

Как у меня странно отображается ревью... Обычно над комментарием показывалась строчка, к которому он относится, а сейчас почему-то нет. У вас так же? Надеюсь, это случайный баг, а не новшество интерфейса :(

В уведомлении по почте и в мобильной версии все верно отображается. Надо еще с компьютера проверить, но скорее всего баг

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants