| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Formal Languages and Abstract Machınes | BSM 301 | 5 | 3 + 0 | 3 | 4 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| 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, Dr.Öğr.Üyesi SÜMEYYE KAYNAK, |
| Dersin Yardımcıları | Expert Ziynet YILMAZ |
| Dersin Kategorisi | Diğer |
| 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 |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Realization of language designs | Lecture, Drilland Practice, | Testing, Homework, Project / Design, |
| 2 | Create compiler designs | Lecture, Drilland Practice, | Testing, Homework, Project / Design, |
| 3 | Realization of automata | Lecture, Question-Answer, Drilland Practice, | Performance Task, Testing, Project / Design, |
| 4 | Express relation of automata with computer hardware | Lecture, Question-Answer, Discussion, Problem Solving, | Testing, Homework, Project / Design, Performance Task, |
| 5 | Express problems of languages and solving them | Lecture, Question-Answer, | Oral Exam, |
| Hafta | Ders Konuları | Ön Hazı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 | |
| 6 | Regular and nonregular languages | |
| 7 | Context free grammars and languages | |
| 8 | Normal forms | |
| 9 | Pushdown automata | |
| 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" |
| Sıra | Program Çı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. | ||||||
| 13 | |||||||
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| 1. Ara Sınav | 60 |
| 1. Ödev | 20 |
| 1. Kısa Sınav | 10 |
| 2. Kısa Sınav | 10 |
| Toplam | 100 |
| 1. Final | 50 |
| 1. Yıl İçinin Başarıya | 50 |
| Toplam | 100 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (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 (Saat) | 5,04 | ||
| Dersin AKTS Kredisi | 4 | ||