Ders Bilgileri

#### Ders Tanımı

Ders Kodu Yarıyıl T+U Saat Kredi AKTS
ABSTRACT MACHINES AND FORMAL LANGUAGES EBT 550 0 3 + 0 3 6
 Dersin Dili Türkçe Dersin Seviyesi Yüksek Lisans Dersin Türü SECMELI Dersin Koordinatörü Prof.Dr. NEJAT YUMUŞAK Dersi Verenler Dersin Yardımcıları Dersin Kategorisi Dersin Amacı Presentation of mathematical methods in design of programming language and make it possible to design tools for acceptance conditions in a program of a language. Dersin İçeriği Basic mathmematics, regular expressions and clusters, deterministic and nondeterministic automata, grammers and languages, regular languages, context free grammer, improvement of grammers and normal forms, pushdown automaton, Turing machines, parsing, classification of languages, LL(k) languages and LR(k) languages, parsing methods of Shift-Reduce and Recursive-Descent
 Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri 1 - Realizing of language design 1 - 4 - A - C - D - 2 - Prior knowledge for compiler design 1 - 4 - A - C - D - 3 - Realizing of automata 1 - 2 - 4 - A - D - F - 4 - Associating automata with computer hardware 1 - 2 - 3 - 15 - A - C - D - F - 5 - Understanding the problems of languages and solve them 1 - 2 - B -
 Öğretim Yöntemleri: 1:Lecture 4:Drilland Practice 2:Question-Answer 3:Discussion 15:Problem Solving Ölçme Yöntemleri: A:Testing C:Homework D:Project / Design F:Performance Task B:Oral Exam

#### Ders Akışı

Hafta Konular ÖnHazırlık
1 Mathematical Notations and Technics
2 Regular Expressions and Regular Languages
3 Deterministic Finite Automata
4 Nondeterministic Finite Automata
5 Grammar and Languages
6 Regular and Irregular Languages
7 Context Free Grammar and Languages
8 Normal Forms
9 Pushdown Automata
10 Turing Machines
11 Examples of Turing machines
12 Parsing (Top-down Parsing)
13 Parsing (Bottom-up Parsing)
14 LL(k) and LR(k) Grammers

#### Kaynaklar

Ders Notu
Ders Kaynakları 1. Prof.Dr.Ünal Yarımağan, "Özdevinirler (Otomatlar) Kuramı ve Biçimsel diller", 1. baskı, Bıçaklar kitabevi, 2003.
2. Dan Simovici, Richard L. Tenney, "Theory of formal languages with applications"

#### Dersin Program Çıktılarına Katkısı

No Program Öğrenme Çıktıları KatkıDüzeyi
1 2 3 4 5
1 ability to access wide and deep information with scientific researches in the field of Engineering, evaluate, interpret and implement the knowledge gained in his/her field of study X
2 ability to complete and implement limited or incomplete data by using the scientific methods. X
3 ability to consolidate engineering problems, develop proper method(s) to solve and apply the innovative solutions to them X
4 ability to develop new and original ideas and method(s), to develop new innovative solutions at design of system, component or process X
5 gain comprehensive information on modern techniques, methods and their borders which are being applied to engineering X
6 ability to design and apply analytical, modelling and experimental based research, analyze and interpret the faced complex issues during the design and apply process X
7 gain high level ability to define the required information and data
8 ability to work in multi-disciplinary teams and to take responsibility to define approaches for complex situations
9 systematic and clear verbal or written transfer of the process and results of studies at national and international environments
10 aware of social, scientific and ethical values guarding adequacy at all professional activities and at the stage of data collection, interpretation and announcement
11 aware of new and developing application of profession and ability to analyze and study on those applications
12 ability to interpret engineering applications social and environmental dimensions and its compliance with the social environment

#### Değerlendirme Sistemi

YARIYIL İÇİ ÇALIŞMALARI SIRA KATKI YÜZDESİ
AraSinav 1 30
Odev 1 35
Odev 2 35
Toplam 100
Yıliçinin Başarıya Oranı 40
Finalin Başarıya Oranı 60
Toplam 100

#### AKTS - İş Yükü

Etkinlik Sayısı Süresi(Saat) Toplam İş yükü(Saat)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 3 48
Mid-terms 1 25 25
Performance Task (Laboratory) 1 30 30
Toplam İş Yükü 151
Toplam İş Yükü /25(s) 6.04
Dersin AKTS Kredisi 6.04
; ;