FORMAL LANGUAGES AND ABSTRACT MACHINES PROGRAMME COURSE DESCRIPTION

Code	Name of the Course Unit	Semester	In-Class Hours (T+P)	Credit	ECTS Credit
BIL403	FORMAL LANGUAGES AND ABSTRACT MACHINES	5	3	3	6

GENERAL INFORMATION
Language of Instruction :	Turkish
Level of the Course Unit :	BACHELOR'S DEGREE, TYY: + 6.Level, EQF-LLL: 6.Level, QF-EHEA: First Cycle
Type of the Course :	Elective
Mode of Delivery of the Course Unit	-
Coordinator of the Course Unit	Assist.Prof. SERKAN GÖNEN
Instructor(s) of the Course Unit
Course Prerequisite	No

OBJECTIVES AND CONTENTS
Objectives of the Course Unit:	The aim of this course is to enable students to work on the abilities of abstract machines.
Contents of the Course Unit:	In this course, automata theory and formal language are discussed. In addition, regular expressions and formal languages, finite automata, pushdown automata and introduction to Turing machines are explained.

KEY LEARNING OUTCOMES OF THE COURSE UNIT (On successful completion of this course unit, students/learners will or will be able to)
They will learn the basic concepts and models of automata theory, calculation theory and formal languages.
They will be able to solve questions on abstract machines, such as finite state machines, pushdown machines and turing machines.
They will learn formal languages, regular expressions and representations with formal grammars.
They will understand the abstract models of the calculation process, and will be able to think about the powers and boundaries of these models.

WEEKLY COURSE CONTENTS AND STUDY MATERIALS FOR PRELIMINARY & FURTHER STUDY
Week	Preparatory	Topics(Subjects)	Method
1	Literature search	Introduction	Oral Presentation
2	Preparing course materials	Finite Automata	Oral Presentation
3	Preparing course materials	Finite Automata	Oral Presentation
4	Preparing course materials	Regular Languages and Regular Expressions	Oral Presentation
5	Preparing course materials	Regular Languages and Regular Expressions	Oral Presentation
6	Preparing course materials	Properties od Regular Languages	Oral Presentation
7	Preparing course materials	Pumping Lemma for Regular Languages	Oral Presentation
8	Preparing course materials	Pushdown Automata	Oral Presentation
9	Preparing course materials	Context-Free Languages	Oral Presentation
10	-	MID-TERM EXAM	-
11	Preparing course materials	Parsing ve Gramer	Oral Presentation
12	Preparing course materials	Pumping Lemma for Context-Free Languages	Oral Presentation
13	Preparing course materials	Turing Machines	Oral Presentation
14	Preparing course materials	Turing Machines	Oral Presentation
15	Preparing course materials	Turing Machines and Computers	Oral Presentation
16	-	FINAL EXAM	-
17	-	FINAL EXAM	-

SOURCE MATERIALS & RECOMMENDED READING
Dan Simovici, Theory of Formal Languages With Applications, World Scientific, 1999
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation, Pearson, 2006
Ünal Yarımağan, Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller, Akademi Yayıncılık, 2011

ASSESSMENT
Assessment & Grading of In-Term Activities	Number of Activities	Degree of Contribution (%)	Description	Examination Method

Level of Contribution
0	1	2	3	4	5

KNOWLEDGE
Theoretical
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to identify, analyze, design, model and solve complex engineering problems based on engineering, science and mathematics fundamentals					4

KNOWLEDGE
Factual
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to apply engineering design to produce solutions that meet specific needs, taking into account global, cultural, social, environmental and economic factors as well as public health, safety and well-being				3

SKILLS
Cognitive
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to communicate effectively with various stakeholders				3

SKILLS
Practical
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts		1

OCCUPATIONAL
Autonomy & Responsibility
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts		1

OCCUPATIONAL
Learning to Learn
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to acquire new knowledge and find ways to apply it when necessary, using appropriate learning strategies				3

OCCUPATIONAL
Communication & Social
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to work effectively in a team where its members lead together, create a collaborative and inclusive environment, set goals, plan tasks, and meet goals			2

OCCUPATIONAL
Occupational and/or Vocational
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Ability to design and conduct appropriate experiments, analyze and interpret data, and apply engineering principles to draw conclusions		1

WORKLOAD & ECTS CREDITS OF THE COURSE UNIT
Workload for Learning & Teaching Activities
Type of the Learning Activites	Learning Activities (# of week)	Duration (hours, h)	Workload (h)
Lecture & In-Class Activities	14	4	56
Preliminary & Further Study	0	0	0
Land Surveying	0	0	0
Group Work	0	0	0
Laboratory	0	0	0
Reading	5	3	15
Assignment (Homework)	0	0	0
Project Work	0	0	0
Seminar	0	0	0
Internship	0	0	0
Technical Visit	0	0	0
Web Based Learning	0	0	0
Implementation/Application/Practice	0	0	0
Practice at a workplace	0	0	0
Occupational Activity	0	0	0
Social Activity	0	0	0
Thesis Work	0	0	0
Field Study	0	0	0
Report Writing	0	0	0
Final Exam	1	2	2
Preparation for the Final Exam	1	30	30
Mid-Term Exam	1	2	2
Preparation for the Mid-Term Exam	1	20	20
Short Exam	0	0	0
Preparation for the Short Exam	0	0	0
TOTAL	23	0	125