Akademik Dersler - Tanıtım


Code - Course Title	BİM314 - Theory of Computation
Course Type	Required Courses
Language of Instruction	İngilizce
Laboratory + Practice	3+0
ECTS	4.5
Course Instructor(s)	DOÇENT DOKTOR SEVCAN YILMAZ GÜNDÜZ
Mode of Delivery	The mode of delivery of this course is Face to face.
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	BİM 122 Discrete Computational Structures
Required or Recommended Resources	None.
Recommended Reading List
Assessment methods and criteria	1 midterm exam, homeworks and a final exam
Work Placement	No applications.
Sustainability Development Goals	Quality Education

Weeks	Topics
Week - 1	Formal Languages
Week - 2	Grammers
Week - 3	Chomsky Hierarchy
Week - 4	Regular Expressions
Week - 5	Finite State Machines
Week - 6	Finite State Machines
Week - 7	Mealy and Moore Models
Week - 8	Machine Congruance and State Reduction
Week - 9	Introduction to Automata Theory
Week - 10	Context Free Grammers
Week - 11	Turing Machines and Computability
Week - 12	Turing Machines and Computability
Week - 13	Introduction to Coding Theory
Week - 14	Group Codes

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	40
Homework	1	20
Final Exam	1	40
Toplam (%)		100