Mam ene par vprasanj / nalog, ce lahko kdo kej pomaga... Sej vem, da
je mal velik. Ma jebejo me te z napihovanji, k si zmeri zberem neko
tako besedo, k ne mors vedno vn padet.
1. Kok se nardi drevesa (ne sam eno drevo) izpeljav pr CYK?
2. Ka pomeni produkcija S -> {S}?
3. 11.9.2001, 3. naloga:
L = {a^n b^(nm) | n > m > 0}
4. 11.9.2001, 5. naloga:
dokazi, da je skladovni avtomat z dvema skladoma mocnejsi od tistega z
enim. Namig: pomagaj si z jezikom L = {a^n b^n c^n | n >=0}.
Kok se sploh skladovne avtomate narise? Smo jih sploh kdaj na vajah?
5. 30.5.2001, 3. naloga:
L = {0^p | p je prastevilo}
6. 31.1.2001, 3. naloga:
L = {a^(kp) | k > 1 in p je prastevilo}
7. 31.1.2001, 4. naloga:
L = {a^i b^j c^k | j = max{i,k}}
8. 18.1.2001, 2. naloga:
L = {a^i b^j c^k d^l | i > l in j > k}
