алгоритм, чтобы узнать, можно ли соединить две части предложения

Question

Я хочу построить алгоритм, который может объединять части предложений.Так, например, он знал бы, что

"выпил его и заказал второй стакан",

мог бы следовать:

"Он слушал то, что онаЯ должен был сказать и заказал бокал вина: «

, но

», пытаясь узнать то, что он не мог понять, «

не будет.

Я знаком с НЛТК - есть предложения?

Answer 1

На самом деле доказано, что это неразрешимо. Кодекс должен иметь понимание значения слов, чтобы быть уверенным. То, что вы фактически просите, это контекстно-свободная грамматика (http://en.wikipedia.org/wiki/Context-free_grammar), которая просто не существует для человеческих языков.