Seda Kütük, “Problems of The Theory of Computation”, 17 Nisan 2013

Bilgisayar Mühendisliği Bölümü Semineri #21:

	Başlık:	Problems of The Theory of Computation
	Konuşmacı:	Seda Kütük, 2nd year B.Sc. Candidate, Yaşar Üniversitesi
	Tarih:	17 Nisan 2013
	Saat:	16:30-17:15
	Yer:	Bilgisayar Ağları Laboratuvarı
	Sunum Dili:	İngilizce

Abstract: In theoretical computer science, automata theory is the study of mathematical objects called abstract machines or automata and the computational problems that can be solved using them. The aim of this presentation is to explain Problems of The Theory of Computation. It first starts with the definition of finite state machine, push down automata and turing machine. Finally, we will mention the examples of the languages which are not acceptable by FSM, PDA and TM.