Любое регулярное выражение может быть записано в виде конечного автомата. Предлагаю поделиться примерами таких регулярных выражений и соответствующих им конечных автоматов на псевдокоде.