検索かけたが
http://www.sci.kumamoto-u.ac.jp/~ohwaki/jyosuu00/automaton2.html
この程度知っとけば良いよ

はっきり言ってこんな理論にはまって多くの時間を潰す必要はありません。
折角８０２が親切にもDelphiユーザーのためにオートマトン勉強しとけ
って訴えている(笑)んだから、まあ、教養程度にどんなもんかWeb上の
リソースに目を通しとくのも悪くないでしょう。

だからと言って、このアホ８０２の言ってること間に受けてこれを勉強すれば
プログラムが組めるようになるなどと妄想は抱かないほうが良い。その程度の
ものであることは私が保証します。