2
Gerçekten PAC öğrenilebilir olduğu bilinen resmi dil aileleri var mı?
Özellikle, n bit veya karar listeleri veya {0,1} ^ n'de bulunan diğer herhangi bir "basit" dil üzerinde bağlaçlar değil, keyfi olarak uzun dizeleri kabul eden dil ailelerini kastediyorum. "Mantık-teorik" olanların aksine "otomata-teorik" normal dilleri soruyorum: parçalı test edilebilir diller, başlangıç-yüksekliği-sıfır dilleri, yerel olarak test edilebilir diller, bu tür şeyler. İlgili …