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 11. Rice's theorem, general grammars
Suorituksen vaatimukset
1. Rice's theorem.
2. Unrestricted grammars and their relation to Turing machines. Context-sensitive grammars.
* A glimpse beyond: Computational
complexity.