Ask HN: What are some algorithms for automated grammar correction?
I'm not sure if this is the right way to describe it. What I mean is, say a user types in "apple ate I", the algorithm would give suggestions like "do you mean: 'I ate apple'?" and other possible arrangements that makes sense.
1 comments
It's actually a pretty simple probabilistic algorithm. You can find a decent example here:
http://norvig.com/spell-correct.html
http://norvig.com/spell-correct.html
OP was asking about correcting grammar, the link you provided although informative talks about implementing a spellcheck.