CS-C2160 - Theory of Computation, 12.01.2021-14.04.2021
Kurssiasetusten perusteella kurssi on päättynyt 14.04.2021 Etsi kursseja: CS-C2160
Lecture 3. Finite automata: minimisation and nondeterminism
Suorituksen vaatimukset
Minimisation of finite automata. Nondeterministic finite automata.
Equivalence of deterministic and nondeterministic finite automata.
2.1 Minimisation of finite automata
2.2 Nondeterministic finite automata
2.3 ε-automata