계산 이론 문제요. 도움점

limdragon의 이미지

Show that any string in ∑* of length at least 4 has two consecutive identical subwords
( ∑={a,b})
이거 어떻게 증명해야 할지~ㅜㅜ

imyejin의 이미지

Use the pumping lemma for regular languages.

@ 교과서부터 읽고 질문하세요. 교과서에 다 나와 있습니다.

임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin