Задача А3. Автомат за образуване на глаголи с представка на-

Схемата по-долу изобразява краен автомат, който разпознава думи, образувани с помощта на представката на-. Състоянията са изобразени като възли в графа (е началното състояние, а – заключителните състояния); насочените дъги (стрелките) показват от кое към кое състояние може да се премине, а буквите до тях (наречени етикети на дъгите) — каква последователност от букви трябва да „прочетем“, за да се извърши преходът.

Следните глаголи могат да се причислят към група А или група Б, както и да не принадлежат към нито една от двете групи: летя, пиша, топя, спя, плача, плувам, дишам, давам, стоя, гръмна, строя, ходя, ям, пия, тръгна, мързелувам, приказвам, гледам, следя, пламна.

Посочете към коя от групите може да се причисли посоченият глагол (А или Б). Изберете отговора си и го плъзнете на означеното място.
спя a[0]

Решение