OJ205  Algebra pro lingvisty – test 2020


Nakreslete následující orientované grafy a určete stupně jednotlivých vrcholů:

∙ 𝑉 = {1, 2, 3, 4}, 𝐸 = {(1, 2), (1, 4), (2, 3), (3, 4), (2, 4)}

∙ 𝑉 = {𝑤, 𝑥, 𝑦, 𝑧}, 𝐸 = {(𝑤, 𝑥), (𝑥, 𝑦), (𝑧, 𝑦), (𝑤, 𝑧)}

∙ 𝑉 = {1, 2, 3, 4}, 𝐸 = {(1, 2)}









Hážeme dvakrát po sobě kostkou. Poprvé padlo 3. Jaká je pravděpodobnost,

že padne součet větší nebo roven 6? Použijte vzorec podmíněné pravděpodobnosti.







Odvoďte a pomocí formule zapište všechna slova gramatiky (𝑁,Σ, 𝑃, 𝑆), kde

Σ = {𝑎}

𝑁 = {𝑆,𝐴}

𝑃 = { 𝑆 → 𝐴, A →𝐴A, A → 𝐴a, 𝐴 → 𝑎 }