«pumping-lemma» 태그된 질문

9
Layman의 관점에서 Pumping Lemma는 무엇입니까?
나는 이 질문을 보고 펌핑 기본형 이 무엇인지 궁금했습니다. 위키피디아 는별로 도움이되지 않았습니다). 기본적으로 언어가 특정 클래스에 속하기 위해서는 사실이어야하는 이론적 증거라는 것을 이해하지만 그 이상으로는 이해하지 못합니다. 비 수학자 / Comp sci 박사가 이해할 수있는 방식으로 상당히 세분화 된 수준에서 설명하려고하는 사람이 있습니까?
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.