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