2
क्या औपचारिक भाषाओं के परिवारों को वास्तव में पीएसी सीखने योग्य माना जाता है?
मेरा विशेष रूप से भाषा के परिवारों से तात्पर्य है जो मनमाने ढंग से लंबे तारों को मानते हैं - n बिट्स या निर्णय सूची या {0,1} ^ n में निहित किसी भी अन्य "सरल" भाषा के संबंध में नहीं। मैं "ऑटोमेटा-थ्योरिटिक" नियमित भाषाओं के बारे में "लॉजिक-थ्योरिटिक" के विपरीत …