podmínky: https://cw.felk.cvut.cz/doku.php/courses/a4m33pal/zkouska

vzorový test: http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33pal/zk01mb_uk_pub.pdf?id=courses%3Aa4m33pal%3Azkouska&cache=cache

• 1) c) d) e) f) g) (je to bubble sort s inplace swapem a zarazkou)
• 2) b) c) d) e)
• 3) c) – pouzijte Kruskaluv algoritmus
• 4) b) – strom == pocet vrcholu - 1, 4 komponenty == -3 hrany
• 5) c) – Binomialni halda nebo scitani binarnich cisel
• 12) a) b) e)
• 15) a) b) c) d) e) – Prevod NKA na DKA
• 16) a) (pismena+startovni) d) e) (musi se precist minimalne d) – je cyklicky, protoze hvezdicka
• 17) e) protože FIRST(A) již obsahuje a z neterminálu D, pokud bychom přidali A→aA, tak přidáme a a průnik není prázdný.
  • nejsem si jist, zda i d) by porušilo LL(1).
  • ta gramatika neni LL1 ze zadani…(jinak co jsem to zkousel projet Vagner toolem, tak vsechno udela nejakou dalsi kolizi…)
• 18) e)
• 19) opraveno podle https://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33pal/pal07.pdf str. 5/28
  • a) BCS je pro a=0, zbytek má 5
  • b) BCS je pro b=0, zbytek má 4
  • c) BCS je pro c=0, zbytek má 3
  • d) BCS je pro b=0, d=2, zbytek má 6
  • e) BCS je pro d=0, a=1, c=7, b=8
• 20) podle mě všechny platí, ale nevím

Zápisky z posledního cvika s Markem - jakousi shodou šťastných okolností se to více či méně shoduje se vzorovým testem ;) (upozornění: mohla jsem si něco špatně napsat, takže „důvěřujte, ale prověřujte“ :) )

Vagneruv tool na LL1 gramatiky