Automatic Error Detection and Hint Generation in the Teaching of Formal Languages Syntax Using Correctwriting Question Type for Moodle LMS

Developing skill of writing small fragments in studied language is one of the most time-consuming tasks to the teachers due to constant review and feedback to the students. This task can be automated using usual open questions, but generation of answers with all possible mistakes is very resource-consuming. The article describes a method for detecting mistakes and generating feedback using edit distances, tree analysis and natural language generation and compares it with brute-force approach.