Teoretická informatika (2)
Hodnotenie
- aktívna účasť - 2b za seminár,
- 2 písomky po 10b
- dokopy nutné získať aspoň 8b,
- 1. písomka bude 29. 04.. Môže byť na nej:
- zostrojenie DKA a určenie KL množín jednotlivých stavov,
- regulárne výrazy,
- prerobenie automatu na regulárny výraz,
- prerobenie NKA na DKA (determinizácia).
- 2. písomka bude cez skúškové
- možná oprava jednej písomky
Študijné materiály
Zopár linkov alebo kníh, ktoré môžu poslúžiť pri príprave na predmet.
- stránka predmetu Úvod do teoretickej informatiky pre AIN
- J. Hromkovič - Theoretical computer science
- J. Hopcroft, et al - Introduction to Automata Theory, Languages, and Computation
- JFLAP - aplikácia na vytváranie a experimentovanies s DKA, NKA, TS, ale aj gramatikami a regulárnymi výrazmi
Príklady zo seminárov
... sem postupne budú pribúdať príklady zo seminárov
- Seminár 1 - opakovanie z TI1, automaty
- Seminár 2 - minimálny počet stavov pre automat
- Seminár 3 a 4 - regulárne výrazy, prevod konečného automatu na regulárny výraz, Pracovný list s úlohami
- Seminár 5 - nedeterministické konečné automaty
- Seminár 6 - úvod k Turingovým strojom
© Lucia Budinská | 2025
Template from TEMPLATED.