Появилась такая идея, хз возможно это или нет, подскажите.
Пусть у нас есть предложения, содержащие слова из фиксированного словаря V. Пусть G - какая-то грамматика, пытающаяся описать наш натуральный язык. Можно ли по подмножеству G определить, выводится ли это предложение используя лишь эти правила или нет?
Под можно ли я подразумеваю работоспособность это на реальных предложениях а не синтетических
А что такое подмножество G? Но в общем -- можно, если я правильно всё понял. Просто берёшь G' -- твоё подмножество, и используешь в качестве грамматики. Если выводится предложение -- значит, можно, если нет, то нет.