1. Dat je regularni izraz cc(de)*dd Koji od navedenih stringova je mogue prepoznati preko datog regularnog izraza: a.

) ccdd b.) ccddd c.) ccdedd d.) ccdededd e.) ccdeddd

2. Koji od navedenih regularnih izraza su ekvivalentni ( R, a, b i c su regularni izrazi) a.) R* = RR* b.) R+ = RR* c.) a|b|c = [a-c] d.) ab|c = a(b|c) e.) a|b*= (a|b)*

3. Napisati regularni izraz za prepoznavanje stringova takvih da svaki string sadrzi stringova iza kojih sledi jedan ili vise "cd" stringova.

0 ili vise "ab"

4. Napisati regularni izraz za prepoznavanje celih pozitivnih brojeva tako da svaki broj poinje i zavrava se sa 4. Na primer to su brojevi 44, 41024, 434674,

5. Napisti regularni izraz za prepoznavanje celih brojeva sa opcionim predznacima + ili -.

6. Korisenjem <assign> <id> <expr>

gramatike -> <id> = <expr> -> A|B|C -><id> + <expr> | <id> * <expr> | (<expr>) | <id>

pokazati levu derivaciju i parsno stablo za sledee instrukcije dodeljivanja a.) A = A *(B + C *A)) b.) B= C + (A *C + B)

7. Koriscenjem gramatike (velika slova oznaavaju neterminale, a mala terminale) S -> X Y X -> aX |bX |a Y -> Ya |Yb |a pokazati levu derivaciju i parsno stablo za string abaabb