分野：テクノロジ系
中分類：基礎理論
小分類：応用数学

問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。

• 
• 
• 
• 

上図から受理可能である(最終的に◎の状態になる)文字列は「ア」の 0101110であることがわかります。