Theory of Computation: Lecture 7. The main topics covered in this lesson include: decidable languages; decidable problems concerning regular languages; decidable problems concerning context free languages; the Halting problem, undecidability of the Halting problem; . |