Akademik Dersler - Tanıtım


Code - Course Title	BİM2008 - Formal Languages and Automata Theory
Course Type	Required Courses
Language of Instruction	İngilizce
Laboratory + Practice	3+0
ECTS	4.5
Course Instructor(s)
Mode of Delivery	Face to face
Prerequisites	There are no prerequisites for this course.
Courses Recomended	BİM122 Discrete Computational Structures
Required or Recommended Resources	Introduction to the Theory of Computation, Michael SipserAutomata, Formal Languagers, and Turing Machines, Emre Sermutlu
Recommended Reading List	Introduction to the Theory of Computation, Michael SipserAutomata, Formal Languagers, and Turing Machines, Emre Sermutlu
Assessment methods and criteria	Midterm Exam, Quiz, Final Exam
Work Placement	There is no laboratory for this course.
Sustainability Development Goals	Quality Education

Weeks	Topics
Week - 1	Introduction
Week - 2	Deterministic Finite Automata
Week - 3	Non-Deterministic Finite Automata
Week - 4	Regular Languages
Week - 5	Regular Expressions
Week - 6	Pumping Lemma
Week - 7	Midterm Exam
Week - 8	Context-Free Grammers
Week - 9	Different Forms of Grammers
Week - 10	Pushdown Automata
Week - 11	Non-Context-Free Languages
Week - 12	Turing Machines
Week - 13	Turing Machines
Week - 14	Course Recap

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
Toplam (%)		0