2
진정한 PAC 학습이 가능한 공식 언어 군이 있습니까?
나는 구체적으로 n 비트나 의사 결정 목록 또는 {0,1} ^ n에 포함 된 다른 "간단한"언어를 결합하지 않고 임의로 긴 문자열을 허용하는 언어 군을 의미합니다. 나는 "논리 이론적"언어와는 달리 "자율 이론적"정규 언어에 대해 묻고있다. 관련 복잡성 파라미터 n은 최소 수용 DFA의 크기입니다. 간결하게 말하면, 효율적으로 PAC를 배울 수있는 것으로 알려진 흥미로운 …