Es gibt eigne Ansätze aus der Linguistik, welche sich mit der Definition von Grammatik beschäftigt. Ein Beispiel wäre "Context Free Grammars". Prolog ist hierfür auch eine tolle Programmiersprache, welche man auch in andere Programmiersprachen integrieren kann.
Das wirklich anstrengende/teure, ist es, ein gutes Wörterbuch zu bekommen, wo "alle" Wörter drin stehen und zusätzlich auch mit allen Zusatzinformationen (Zeit, Fall, Geschlecht, ...).
Sollte sich jemand wirklich für das Thema interessieren, kann er ja
hier nachschauen (in Englisch, aber als Programmierer sollte das ja kein Problem sein ...).