31:59 基本的に、この問題を解決できる理由、つまり言語 B を認識する有限オートマトンを作成できる理由は、その有限オートマトンが、以前に見た 1 の数の偶数性を追跡するからです。これには 2 つの状態があり、1 つはこれまでに見た 1 の数が奇数であることを記憶し、もう 1 つは以前に見た 1 の数が偶数であることを記憶します。これは、これらのオートマトン、有限オートマトンでは一般的です。入力を読み込むときに追跡する必要があるさまざまな可能性があり、それらの可能性のそれぞれに関連付けられた状態があります。したがって、オートマトンを設計する場合は、入力を処理するときに、何を追跡する必要があるかを考える必要があります。そして、それらの可能性のそれぞれに対して状態を作成します。41:52 正規表現に相当する有限オートマトンを表示します。####[]