はじめに 通常、Step Functionsを利用する際には複雑な作業を行うタスク部分をLambda関数やアクティビティなどで実装し、全体のワークフローをステートマシンによって管理します。 一方で、情報科学においては正規表現はステートマシンからなる有限オートマトンと等価であり、任意の正規表現はそれと同等の有限オートマト…