Реализация конечного автомата на с++

[AnRo]

Здравствуйте!

Суть задачи состоит в том чтобы создать КА
1. автомат в виде определения функции перехода и таблицу
2. программную реализацию конечного автомата, допускающего цепочку в соответствии с описанием языка и выполняющим определенные вычис-лительные действия с цепочкой в четырех версиях: функиции, цикл, рекурсия, метки.
Язык таков - вещественное число с целой и/или дроб-ной частью в шест-надцатеричной сис-теме счисления
Примеры допускаемых выходных цепочек - A01.BC, 0101, .EEE, F.
Вычислить десятичное значение

Используется конструкция автомата Мили
рис. 1 - автомат.
рис. 2 - таблица... но не могу придумать действия. В этом то и вся проблема.
Насколько я понимаю нужно использовать схему Горнера, но не понмаю как.

Может кто-нибудь подскажет как реализовать действия? Думаю с переводом на язык С++ я сама справлюсь.

Заранее спасибо!