1. Mnozenje brojeva koriscenjem pomerackih registara i sabiraca.

2. Konstruisati sekvencijalno kolo koje prima serijski ulaz nad azbukom {0,1} i prepoznaje jezik generisan gramatikom G = {N,E,P,S}, gde je N = {S}, E = {0,1}, P:

S -> (S)S
S -> epsilon

Drugim recima, prepoznaje se jezik "zagrada", gde se 0 moze posmatrati kao (, a 1 kao ). Validne reci jezika su ()(((()))), ((())), ((()())), ..., ali ne i ((), ()), ... Kolo treba da daje izlaz 00 ako trenutna rec (jos uvek) ne zadovoljava pravila, 01 ako je prepoznata rec jezika, 10 ako je doslo do greske. Ukoliko je doslo do greske, (kao na primer u sekvenci "())"), kolo ostaje u tom stanju, nezavisno od daljih ulaza.

Kako postoji pravilo S->epsilon, to znaci da je prazna rec validna!

3. Stek.

4. Red.

5. Zadaci za vezbu sa prethodnog casa.