Wikipedia 에는 일반 언어에 대한 펌핑 보조 정리에 대한 다음 정의가 있습니다 ... LLL 정규 언어로 하자 . 이어서 정수 존재 ppp ≥ 1에만 따라 LLL 그러한 모든 문자열 것을 www 에 LLL 이상의 길이 ppp ( ppp 은 "펌핑 길이"라고한다)가과 같이 쓸 수있다 www = xyzxyzxyz , 즉 ( …
내 독서에서 대부분의 문법은 무한한 수의 문자열을 생성하는 데 관심이있는 것 같습니다. 다른 방법으로 일하면 어떻게 되나요? 길이가 m 인 n 개의 문자열이 주어진 경우 해당 문자열을 생성하는 문법과 해당 문자열 만 생성 할 수 있어야합니다. 이를위한 알려진 방법이 있습니까? 이상적으로는 연구 할 수있는 기술 이름입니다. 또는 그러한 방법을 찾기 …