Програмски преводиоци 1/К 2023

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Kolokvijum 2023. godine održan je 23. novembra i trajao je sat i po. Postavka nije dostupna sa stranice predmeta.

1. zadatak

Postavka

Date su sekvenca: $S1 = \{a^n (ba)^m c^{\frac{m}{2}}\}, n>0, m=2k, k>0$ i $S1 = \{a^n c^p d^{(n+p)}\}, n>0, p \geq{0}$ kao i $S = S1 \cup S2$.

• Projektovati potisni automat koji prihvata sve sekvence iz skupa $S$.
• Prikazati rad potisnog automata na primeru dve sekvence (izabrati jednu sekvencu iz skupa $S1$ i jednu sekvencu iz skupa $S2$).
• Konstruisati gramatiku koja privhata sekvence iz skupa $S$.

2. zadatak

Postavka

Neki sistem primenjuje vrlo jednostavno zahteve za lozinke korisnika:

• Lozinka mora da sadrži tačno jedan specijalni karakter.
• Lozinka sadrži 0 ili više cifara, malih ili veliki slova.
• Svaki od karaktera u lozinci može biti na proizvoljnom mestu.

1. Napisati regularni izraz koji prihvata samo traženu sekvencu i nijednu drugu.
2. Na osnovu regularnog izraza u tački pod a, konustruisati DKA koristeći metod pozicija.

3. zadatak

Postavka

1. $<S> \rightarrow <S>a<S>b$
2. $<S> \rightarrow c<S>c$
3. $<S> \rightarrow d$

1. Nacrtati karakteristični automat i kontrolnu tabelu LALR(1) parsera (potisnu ne crtati).
2. Prikazati rad automata za zadatu sekvencu (bila je data sekvenca koju je automat prihvatao).