CD
Пусть n константа из pumping lemma а u_2 среднее слово из нее
тыак, теперь ты говоришь, что 0^a 1^b очевидно не может быть повторено?)
Size: a a a
2020 June 17
EZ
тыак, теперь ты говоришь, что 0^a 1^b очевидно не может быть повторено?)
Я говорю что n+k!=n для k>=1
CD
Я говорю что n+k!=n для k>=1
А как это связано?
EZ
А как это связано?
Не тупи)
CD
Не тупи)
Ну смотри, ты же должен доказать, что не существует разбиения
CD
Собственно должен повторять ОПа
CD
Там должно быть что-то вроде "тогда u_2 содержит 0 и 1 что создает очевидные проблемы"
EZ
Ну смотри, ты же должен доказать, что не существует разбиения
Я говорю возьми любое разбиение, сделай пампинг, получишь слово не из языка
EZ
Что собственно и написано в оп
CD
Я говорю возьми любое разбиение, сделай пампинг, получишь слово не из языка
Ну да
CD
не понимаю, почему ты считаешь u_2 = 0^k
CD
хотя соглашусь, что различность P(0^k) и провал пампинга любого u_2 одинакового уровня очевидности
EZ
не понимаю, почему ты считаешь u_2 = 0^k
Ну pumping lemma это u=u1u2u3, |u2|>=1, |u1u2|<n,
u1 u2^m u3 в языке
u1 u2^m u3 в языке
CD
Ну pumping lemma это u=u1u2u3, |u2|>=1, |u1u2|<n,
u1 u2^m u3 в языке
u1 u2^m u3 в языке
А, я недостаточно много взял
CD
О, я кстати не умел строить контрпример в обратную сторону
EZ
О, я кстати не умел строить контрпример в обратную сторону
Что значит в обратную
CD
Что значит в обратную
Что пампинг не критерий
EZ
Что пампинг не критерий
a^mb^nc^n?
CD
a^mb^nc^n?
А оно пампится и не регулярный?
EZ
А оно пампится и не регулярный?
Что из двух утверждений неочевидно