Задача А3. Автомат за образуване на глаголи с представка на-
Схемата по-долу изобразява краен автомат, който разпознава думи, образувани с помощта на представката на-. Състоянията са изобразени като възли в графа (е началното състояние, а
– заключителните състояния); насочените дъги (стрелките) показват от кое към кое състояние може да се премине, а буквите до тях (наречени етикети на дъгите) — каква последователност от букви трябва да „прочетем“, за да се извърши преходът.
![](http://ibl.bas.bg/CL_Olympiad/wp-content/uploads/2020/10/A03-02nov.png)