Cita:
Iniciado por Koan 
Supongo que esto sería lo menos complicado. La duda me surge, en encontrar esa fórmula que le diga a nuestro código que la disposición de las partes variables e invariables es incorrecta.
¿Y si en vez de usar una fórmula, un humano fuera el que validara si la oración está bien formada?. Podrías usar algún método de aprendizaje por refuerzo como una red neuornal. Es decir, el programa muestra varias oraciones pre-fabricadas, el humano califica si son correctas o no y quizás retroalimenta al programa indícandole la forma correcta para que este de algún modo 'aprenda'.
P.D. ¿Has probado esta librería para Python?
http://www.nltk.org/