Помогите написать программу с тех.заданием конечный автомат

[Lirya]

На входе: вещественная константа (строка символов в формате 12.25e-5)
На выходе: проанализированная строка (12.25*10-5).
Программу для анализа строки я написала, все работает, все класс.
Только нужно написать программу для конечного автомата.
Может, кто писал, подскажите. Подскажите где найти литературу или сайт.

[nuclight]

Если программа считывает строку посимвольно одним проходом, и на каждом символе меняет состояние, т.е. case цифра: ..., case минус: ... - это и будет конечным автоматом. Подробнее см. в википедии или литературе по компиляторам.

[Эдуард]

Вот примерчик с конечными автоматами для разбора файлов. storages.h, хотя лучше это делать не на конечных автоматах, а на регулярных выражениях

[nuclight]

Регулярные выражения - они тоже конечные автоматы в конечном счете :D

[postman]

автомат - это просто блоки алгоритма, проверяющие на входе/выходе (чаще на выходе) какое-то условие и производящие соответственно с ним переход к другому блоку влгоритма
блок - набор последовательных операторов между двумя узлами
состояние программы - нахождение в одном из этим блоков
вроде примерно так теория говорит