Ders Bilgileri

#### Ders Tanımı

Ders Kodu Yarıyıl T+U Saat Kredi AKTS
FORMAL LANGUAGES AND ABSTRACT MACHINES BSM 301 5 3 + 0 3 4
 Dersin Dili Türkçe Dersin Seviyesi Lisans Dersin Türü ZORUNLU Dersin Koordinatörü Prof.Dr. NEJAT YUMUŞAK Dersi Verenler Prof.Dr. NEJAT YUMUŞAK Dersin Yardımcıları Expert Ziynet YILMAZ Dersin Kategorisi Dersin Amacı Aim of this course is to present mathematical methods concerning design of programming languages and to make tools possible for acceptance conditions of a program which is written in a particular program language Dersin İçeriği Basic mathematics for languages,Regular expression and sets,Deterministic and nondeterministic automata,gramer and languages,Regular languages,context free languages, recovering gramer and normal forms, pushdown automata ,Turing machine,Top-down parsing, classification of languages, LL(k) Languages and LR(k) languages, Shif-Reduce and Recursive-decent parsing methods
 Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri 1 - Realization of language designs 1 - 4 - A - C - D - 2 - Create compiler designs 1 - 4 - A - C - D - 3 - Realization of automata 1 - 2 - 4 - A - D - F - 4 - Express relation of automata with computer hardware 1 - 2 - 3 - 15 - A - C - D - F - 5 - Express problems of languages and solving 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 Matematical notastions and techniques
2 Regular expressions and regular languages
3 Determininistic Finite automata
4 Nondeterministic finite automata
5 Grammar and languages
PumpingLemma_durumSayısıİndirgeme
6 Regular and nonregular languages
ContextFreeGrammar
7 Context free grammars and languages
8 Normal forms
9 Pushdown automata
PushdownAutomata
10 Turing machines
11 Example of Turing machines
12 Top-down parsing
13 Bottom-up parsing
14 LL(k) and LR(k) grammars

#### Kaynaklar

Ders Notu Lecture Notes
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"

#### Döküman Paylaşımı

PumpingLemma_durumSayısıİndirgeme
ContextFreeGrammar
KısaSınavSorularıVeCevapları
kısaSınav2_1Acevap
kısaSınav2_1Bcevap
KISA SINAV2-2ACevap
KISA SINAV2-2BCevap
PushdownAutomata

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

No Program Öğrenme Çıktıları KatkıDüzeyi
1 2 3 4 5
1 To have sufficient foundations on engineering subjects such as science and discrete mathematics, probability/statistics; an ability to use theoretical and applied knowledge of these subjects together for engineering solutions, X
2 An ability to determine, describe, formulate and solve engineering problems; for this purpose, an ability to select and apply proper analytic and modeling methods,al background in describing, formulating, modeling and analyzing the engineering problem, with a consideration for appropriate analytical solutions in all necessary situations X
3 An ability to select and use modern techniques and tools for engineering applications; an ability to use information technologies efficiently, X
4 An ability to analyze a system, a component or a process and design a system under real limits to meet desired needs; in this direction, an ability to apply modern design methods,
5 An ability to design, conduct experiment, collect data, analyze and comment on the results and consciousness of becoming a volunteer on research,
6 Understanding, awareness of administration, control, development and security/reliability issues about information technologies,
7 An ability to work efficiently in multidisciplinary teams, self confidence to take responsibility,
8 An ability to present himself/herself or a problem with oral/written techniques and have efficient communication skills; know at least one extra language,
9 An awareness about importance of lifelong learning; an ability to update his/her knowledge continuously by means of following advances in science and technology,
10 Understanding, practicing of professional and ethical responsibilities, an ability to disseminate this responsibility on society,
11 An understanding of project management, workplace applications, health issues of laborers, environment and job safety; an awareness about legal consequences of engineering applications,
12 An understanding universal and local effects of engineering solutions; awareness of entrepreneurial and innovation and to have knowledge about contemporary problems.

#### Değerlendirme Sistemi

YARIYIL İÇİ ÇALIŞMALARI SIRA KATKI YÜZDESİ
AraSinav 1 60
Odev 1 20
KisaSinav 1 10
KisaSinav 2 10
Toplam 100
Yıliçinin Başarıya Oranı 50
Finalin Başarıya Oranı 50
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 10 10
Assignment 1 10 10
Final examination 1 10 10
Toplam İş Yükü 126
Toplam İş Yükü /25(s) 5.04
Dersin AKTS Kredisi 5.04
; ;