Pumping Lemma: 편집 역사

2025년 11월 12일 (수)

• 최신이전 23:212025년 11월 12일 (수) 23:21 Pinkgo 토론 기여 10,031 바이트 +3 →Using Other Facts with the PL
• 최신이전 23:092025년 11월 12일 (수) 23:09 Pinkgo 토론 기여 10,028 바이트 +3 →Using Other Facts with the PL

2025년 11월 10일 (월)

• 최신이전 20:032025년 11월 10일 (월) 20:03 Pinkgo 토론 기여 10,025 바이트 0 →Applying the Pumping Lemma for CFLs
• 최신이전 20:032025년 11월 10일 (월) 20:03 Pinkgo 토론 기여 10,025 바이트 +3 →Applying the Pumping Lemma for CFLs
• 최신이전 20:022025년 11월 10일 (월) 20:02 Pinkgo 토론 기여 10,022 바이트 +101 →Applying the Pumping Lemma for CFLs 태그: 시각 편집

2025년 10월 30일 (목)

• 최신이전 06:082025년 10월 30일 (목) 06:08 Pinkgo 토론 기여 9,921 바이트 +3,353 →Applying the Pumping Lemma for CFLs
• 최신이전 05:342025년 10월 30일 (목) 05:34 Pinkgo 토론 기여 6,568 바이트 −4 →=
• 최신이전 05:342025년 10월 30일 (목) 05:34 Pinkgo 토론 기여 6,572 바이트 +43 →Pumping Lemma for CFLs
• 최신이전 05:332025년 10월 30일 (목) 05:33 Pinkgo 토론 기여 6,529 바이트 +1,341 →Pumping Lemma for CFLs
• 최신이전 05:142025년 10월 30일 (목) 05:14 Pinkgo 토론 기여 5,188 바이트 +828 편집 요약 없음
• 최신이전 05:082025년 10월 30일 (목) 05:08 Pinkgo 토론 기여 4,360 바이트 +122 편집 요약 없음
• 최신이전 05:072025년 10월 30일 (목) 05:07 Pinkgo 토론 기여 4,238 바이트 +4,238 새 문서: DFA는 유한한 개수의 상태(state)만을 가진다. 만약 DFA가 무한한 문자열을 인식하는 언어 L 을 인식한다고 할때, 충분히 긴 문자열을 입력하면, 반드시 같은 상태를 두 번 이상 방문하게 된다. 이때 반복된 부분을 여러 번 반복(pumping)할 수 있고 여전히 DFA가 받아들이므로, DFA가 인식하는 모든 정규언어에는 특정한 반복 구조가 존재한다. 이 논리에서 pumping lemma가 출발...