31:59 V podstate dôvod, prečo môžete vyriešiť tento problém, môžete vytvoriť konečný automat, ktorý rozpoznáva jazyk B, je ten, že tento konečný automat bude sledovať paritu počtu 1-sit, ktoré ste predtým videli. Toto má dva stavy, jeden z nich si pamätá, že doteraz videl nepárny počet 1, druhý si pamätá, že predtým videl párny počet 1. A to bude typické pre tieto automaty, konečné automaty. Bude existovať niekoľko rôznych možností, ktoré možno budete musieť sledovať, keď čítate vstup, a s každou z týchto možností bude spojený určitý stav. Ak teda navrhujete automat, musíte pri spracovávaní vstupov premýšľať o tom, aké veci musíte sledovať. A pre každú z týchto možností vytvoríte stav 41:52 Ukáž konečné automaty ekvivalentné regulárnemu výrazu.####[]