31:59 Uglavnom, razlog zašto možete riješiti ovaj problem, možete napraviti konačni automat koji prepoznaje jezik B, je taj što će taj konačni automat pratiti paritet broja 1'sit's viđenih prije. Ovo ima dva stanja, jedno od njih pamti da je do sada viđeno neparan broj jedinica, a drugo pamti da je prije viđeno paran broj jedinica. I to će biti tipično za ove automate, konačne automate. Postojat će nekoliko različitih mogućnosti koje ćete možda morati pratiti dok čitate unos, a sa svakom od tih mogućnosti bit će povezano stanje. Dakle, ako dizajnirate automat, morate razmišljati o tome-- dok obrađujete ulaz-- koje stvari morate pratiti. I napravit ćete stanje za svaku od tih mogućnosti41:52 Prikažite konačne automate ekvivalentne regularnom izrazu.####[]