1. Konacni automat za proveru parnosti nad serijskim ulazom. Paran broj 1-ica na ulazu - izlaz je 1, inace 0. 2. Konacni automat za prepoznavanje sekvence 0110 u serijskom ulazu. 3. Konacni automat za saobracajni semafor po modelu glavna/sporedna ulica sa detektorom prisustva na sporednoj ulici. Samostalan rad: 1. Napraviti konacni automat koji prepoznaje 5-bitnu sekvencu 01011 na serijskom ulazu. 2. Napraviti konacni automat koji prepoznaje reci regularnog jezika L = { 0^n 1^m | n,m > 0 }. Primeri reci koje prepoznaje automat: 011111, 00001, 001111111, 0000000000000011. Posle svakog bita, automat prikazuje trenutni izlaz/rezultat prepoznavanja sekvence koja mu je do tad predstavljena. 3. Napraviti konacni automat koji prepoznaje reci regularnog jezika L = { 0^k 1^l 0^m | k,m > 0, l >= 0 }.