Obliczalność i złożoność, wykład

Wykład 1 (4.X 2025): Przegląd tematyki.
Alfabety, słowa, języki.
Automaty skończone deterministyczne, niedeterministyczne, z cichymi przejściami.
Wyrażenia regularne. Tw. Kleene'ego (wszystkie powyższe metody definiują tę samą klasę języków).