Я хотел бы ответить на топик
Программа преобразования НКА -> ДКА
но, к сожалению, он заблокирован.
Так вот:
существуют программы grep (написанная на языке Си), и
sed (написанная в том же 1979-м году, тоже на Си)
В текстах каждой из этих программ есть оба запрошенных алгоритма - и построение НКА по регулярному выражению, и построение ДКА по НКА.
git clone https://git.savannah.gnu.org/git/grep.git
git clone https://git.savannah.gnu.org/git/sed.git
Очень жаль, что в 2005 году на LOR не было компетентных специалистов, способных дать хотя бы такой ответ.
Krivenok_Dmitry, кстати, ты решил твою задачу?
Н̶о̶ ̶е̶с̶т̶ь̶ ̶п̶р̶о̶б̶л̶е̶м̶а̶ ̶-̶ ̶я̶ ̶н̶е̶ ̶с̶п̶о̶с̶о̶б̶е̶н̶ ̶и̶с̶х̶о̶д̶н̶и̶к̶и̶ ̶п̶р̶о̶ч̶и̶т̶а̶т̶ь̶.̶
