This is an NLP problem and I was wondering how I should proceed.
How difficult is the problem? Could I replace the word with synonyms and check that the grammar is correct?
This is an NLP problem and I was wondering how I should proceed.
How difficult is the problem? Could I replace the word with synonyms and check that the grammar is correct?
Replacing words with synonyms is probably the first thing to try, but be careful not to miss multiple words expressions and idioms. Also, make sure you choose a synonym with the same part of speech.
More complicated rephrasing is only possible if you use some level of grammatical analysis. You should at least recognize constituents within a sentence.
Here are some examples for rephrasing which take into consideration the grammatical structure of the sentence:
Have a look at Contextors API and its Voice Conjugator