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