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
Ö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
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
; ;