SESSION 9 (Theory of computation)

On April 9, 2024, Professor Alisher Ikramov led a session on Theory of Computation. The class delved into advanced topics in computational theory, focusing on automata theory and formal languages. Students explored concepts such as Turing machines, formal grammars, and the Chomsky hierarchy. Through theoretical discussions and problem-solving exercises, participants gained insights into the computational capabilities of different models of computation and the relationships between them. The session aimed to deepen students' understanding of computational complexity and the theoretical underpinnings of modern computing systems.