| Dersin Kodu |
: BİL405 |
| Dersin Adı |
: Özdevinirler Kuramı ve Biçimsel Diller |
| Saat - Kredi |
: 3 - 0 - 3 |
|
|
Ders İçeriği:
|
|
Sonlu özdevinirler: Deterministik ve deterministik olmayan özdevinir modelleri, Lamda-geçişleri, Mealy ve Moore makineleri, yalınlaştırma yöntemi. Düzgün kümeler ve düzgün deyimler, sonlu özdevinir-düzgün deyim ilişkisi. Biçimsel dilbilgisi ve diller, dilbilgisi ve dil sınıfları ve özellikleri. Düzgün dilbilgisi ve diller, düzgün dilbilgisi - sonlu özdevinir ilişkisi. Bağlamdan-bağımsız dilbilgisi ve diller. Yığıtlı özdevinir (pushdown aotomata) modeli, yığıtlı özdevinir - bağlamdan bağımsız dilbilgisi ilişkisi. Turing makineleri ve kısıtlamasız diller. Ayrıştırma işlemleri: Ayrıştırma türleri, yukarıdan-aşağıya ve aşağıdan-yukarıya ayrıştırma, bağlamdan-bağımsız diller için LL(k) ve LR(k) ayrıştırma, LR(k) ayrıştırmada sonlu özdevinir modelinin kullanılması.
|
| |
| Dönem |
: 2003 - 2004 Güz |
| Ders Sorumlusu |
: Prof.Dr. Ünal YARIMAĞAN |
| Ders Saati |
: Perşembe 9:10 - 12:00 |
| Öğrenci Sayısı |
: 94 |
|
|
Sınavlar:
|
| 1. Ara Sınav |
(13/11/2003) |
: |
Ort = 59.51 |
SS = 21.49 |
| 2. Ara Sınav |
(09/01/2004) |
: |
Ort = 59.74 |
SS = 19.13 |
| Genel Sınav |
(19/01/2004) |
: |
Ort = 76.44 |
SS = 14.39 |
|
|
Notların Dağılımı:
|
| A1 | A2 | B1 | B2 | C1 | C2 | D1 | D2 | F1 | F2 | F3 |
| 10 | 22 | 25 | 15 | 9 | 2 | 2 | 4 | 2 | 1 | 2 |
|
|
Başarı Oranı:
|
| Koşulsuz (A1, A2, B1, B2, C1) |
: |
% 86.2 |
| Koşulsuz + Koşullu (C2, D1, D2) |
: |
% 94.7 |
|
|