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	Prof. ABDULSAMET HAŞILOĞLU
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	-	MID-TERM EXAM	-
9	Preparing course materials	Pushdown Automata	Oral Presentation
10	Preparing course materials	Context-Free Languages	Oral Presentation
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

Level of Contribution
0	1	2	3	4	5

KNOWLEDGE
Theoretical
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Explains the fundamental engineering concepts of computer science and relates them to the groundwork of computer science.

KNOWLEDGE
Factual
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Uses theoretical and practical knowledge coming from mathematics, probability, statistics and various other branches of life sciences, to find solutions to engineering problems.

SKILLS
Cognitive
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Determines the components and the underlying process of a system and designs an appropriate computational model under reasonable constraints.
2	Designs a computer-aided conceptual model with modern techniques.

SKILLS
Practical
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Determines, detects and analyzes the areas of computer science applications and develops appropriate solutions.
2	Identifies, models and solves computer engineering problems by applying appropriate analytical methods.
3	Determines and uses the necessary information technologies in an efficient way for engineering applications.

OCCUPATIONAL
Autonomy & Responsibility
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Possess the responsibility and ability to design and conduct experiments for engineering problems by collecting, analyzing and interpreting data.
2	Possess the ability to conduct effective individual study.
3	Takes responsibility as a team work and contributes in an effective way.

OCCUPATIONAL
Learning to Learn
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Monitors the developments in the field of information technologies by means of internet and related journals and possess the required knowledge for the management, control, development and security of information technologies.
2	Develops positive attitude towards lifelong learning.

OCCUPATIONAL
Communication & Social
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Communicates effectively by oral and/or written form and uses at least one foreign language.
2	Possess sufficient consciousness about the issues of project management, practical applications and also environmental protection, worker's health and security.

OCCUPATIONAL
Occupational and/or Vocational
	Programme Learning Outcomes	Level of Contribution
		0	1	2	3	4	5
1	Possess professional and ethical responsibility and willingness to share it.
2	Possess sufficient consciousness about the universality of engineering solutions and applications and be well aware of the importance of innovation.

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