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.