Yazdır

Ders Tanımı

Ders Kodu Yarıyıl T+U Saat Kredi AKTS
FINITE AUTOMATA AND FORMAL LANGUAGES BSM 508 0 3 + 0 3 6
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
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ı Res.Asst. Murat CEKINMEZ
Dersin Kategorisi
Dersin Amacı
Presentation of methods for programming languages and abstract machine design.
Dersin İçeriği
Mathematical prelemiaries for languages, Regular exppressions and sets, Finite Automata (FA), Deterministic and Nondeterministic FA, Grammars and its formal definition, Context free grammars, optimization of grammars, Push-Down automata, Turing Machines, Parsing operations, Top-Down and Bottom-up parsing, Shift-Reduce and Recursive-Descent parsing methods.
Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 - Realisation of language design 1 - 4 - A - C - D -
2 - Introduction to language design 1 - 4 - A - C - D -
3 - Automata applications 1 - 2 - 4 - A - D - F -
4 - Relation of Automata and computer hardware 1 - 2 - 3 - 15 - A - C - D - F -
5 - Problem of languages and their solutions 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 techniques
2 Regular exppressions and regular Languages
3 Deterministic FA
4 Nondeterministic FA
5 Grammars and languages
6 Regular and nonregular languages
7 Context free grammars
8 Normal forms
9 Push-Down automata
10 Turing Machines
11 Turing Machines applications
12 Top-down Parsing
13 Bottom-up Parsing
14 LL(k) ve LR(k) languages

Kaynaklar

Ders Notu
Ders Kaynakları

Döküman Paylaşımı


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 X
8 ability to work in multi-disciplinary teams and to take responsibility to define approaches for complex situations X
9 systematic and clear verbal or written transfer of the process and results of studies at national and international environments X
10 aware of social, scientific and ethical values guarding adequacy at all professional activities and at the stage of data collection, interpretation and announcement X
11 aware of new and developing application of profession and ability to analyze and study on those applications
12 ability to interpret engineering application’s social and environmental dimensions and it’s compliance with the social environment

Değerlendirme Sistemi

YARIYIL İÇİ ÇALIŞMALARI SIRA KATKI YÜZDESİ
AraSinav 1 100
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
Final examination 1 20 20
Toplam İş Yükü 141
Toplam İş Yükü /25(s) 5.64
Dersin AKTS Kredisi 5.64
; ;