14.10.2013 Views

Studijní katalog - Fakulta informatiky - Masarykova univerzita

Studijní katalog - Fakulta informatiky - Masarykova univerzita

Studijní katalog - Fakulta informatiky - Masarykova univerzita

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

lismus. Distribuované systémy, dekompozice úloh, „hruby´“ (coarse) paralelismus, programovací<br />

systémy (PVM, LINDA, . . . ).<br />

IA040 – Modální a temporální logiky procesu˚ 2/0, zk, 2+2 kr., podzim<br />

prof. RNDr. Lubosˇ Brim, CSc.<br />

Doporučení: Doporučeno je absolvovat IV010 Komunikace a paralelismus<br />

Modální logiky: vy´roková modální logika, modální mu-kalkulus. Temporální logiky: vy´roková<br />

temporální logika, lineární a větvící se čas, temporální operátory. Klasifikace vlastností procesu˚:<br />

lokální, globální vlastnosti, zˇivost, bezpečnost. Verifikace temporálních vlastností, ověrˇování modelu<br />

(model checking). Automatizovaná verifikace, aplikace<br />

IA041 – Teorie a specifikace procesu˚ 0/2, k, 2+1 kr., jaro, jednou za dva roky<br />

prof. RNDr. Mojmír Krˇetínsky´, CSc. IA006<br />

Doporučení: Znalost problematiky v rozsahu prˇedmětu IA006 – Vybrané kapitoly z teorie automatu˚,<br />

IB107 – Vyčíslitelnost a slozˇitost<br />

Procesy, prˇechodové systémy s návěsˇtími a jejich (konečná) specifikace. Operační sémantika. Caucalova<br />

a Mayrova hierarchie procesu˚. Vybrané sémantické ekvivalence procesu˚ na prˇechodovy´ch<br />

systémech, jejich vzájemné vztahy (linear time – branching time spectrum). Mozˇnosti algoritmické<br />

verifikovatelnosti sémanticky´ch ekvivalencí na vybrany´ch trˇídách nekonečně stavovy´ch procesu˚ (equivalence<br />

checking) – nerozhodnutelnost, rozhodnutelnost a slozˇitost.<br />

IA046 – Vyčíslitelnost 2/0, zk, 2+2 kr., jaro, jednou za dva roky<br />

prof. RNDr. Lubosˇ Brim, CSc.<br />

Doporučení: Jsou prˇedpokládány znalosti odpovídající prˇedmětu˚m IB107 Vyčíslitelnost a slozˇitost,<br />

M4155<br />

Riceovy věty. Kreativní a produktivní mnozˇiny, m-úplné mnozˇiny a 1-úplné mnozˇiny, efektivně<br />

neoddělitelné mnozˇiny, jednoduché a imunní mnozˇiny. Věta o rekurzi, aplikace v logice. Primitivně<br />

rekurzívní, totálně rekurzívní a částečně rekurzívní funkce a predikáty, ekvivalence s trˇídou<br />

vyčíslitelny´ch funkcí. Aritmetické mnozˇiny a funkce, Goedelova-Rosserova věta o neúplnosti, druhá<br />

Goedelovavětaoneúplnosti. Relativizovanáteorievyčíslitelnosti.Programysorákulem. Kleeneho<br />

Titulní strana<br />

Obsah<br />

◭◭ ◮◮<br />

◭ ◮<br />

Strana 345 z 509<br />

Zpět<br />

Vprˇed<br />

Zavrˇít<br />

Konec

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!