Задача по теории автоматов.

[AngryProj]

Помогите с задачей. Хотя бы построить алгоритм работы автомата.

Синтезировать автомат, обеспечивающий выдачу товара как при точном совпадении суммы монет с заданной стоимостью товара, так и при некотором превышении этой стоимости, если у покупателя не оказалось монет нужного достоинства d1, d2, d3. Если же покупатель ввел (второпях) неверную последовательность, превосходящую стоимость С(несмотря на наличие нужных монет), автомат должен сформировать сигнал у — сброса принятых монет. Вариант автомата выбрать из таблицы.

Вариант| С | d1 | d2 | d3 | запрещенные комбинации
___________________________________ _____________________________
АУ | 30 | 5 | 10 | 15 | (15,5,15); (10,15,15)…
ПО | 40 | 10 | 15 | 20 | (20,10,20); (10,10,15,20)…
ВМ | 70 | 15 | 20 | 50 | (15,20,15,50); (15,15,15,50)