Конечные автоматы

Постройте конечный автомат, реализующий лексический блок, распознающий текст, составлен-ный из 45 слов: один, два, три, ... , девять, десять, одиннадцать, ... девятнадцать, двадцать, тридцать, ... , девяносто, сто, двести, триста, ... , девятьсот, тысяча, тысячи, тысяч, миллион, миллиона, мил-лионов, миллиард, миллиарда, миллиардов. Слова разделяются одним или несколькими пробелами. На выходе лексического блока каждое слово заменяется символом с ASCII кодом, равным c + N, где c = 96, а N – номер слова в списке (пробелы выбрасываются). Автомат должен быть реализован при помощи динамического списка.