Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
BİÇİMSEL DİLLER VE OTOMATA TEORİSİ	İkinci Düzey	BZ 318		6	5.00	5.00	Yazdır

Dersin Tanımı

Ön Koşul Dersleri	-
Eğitimin Dili	Türkçe
Koordinatör	PROF. DR. SERKAN ÖZTÜRK
Dersi Veren Öğretim Eleman(lar)ı	DOÇ. DR. SERKAN ÖZTÜRK
Yardımcı Öğretim Eleman(lar)ı	-
Dersin Veriliş Şekli	Yüz yüze
Dersin Amacı	Öğrencilere Otomata Teorisi, Kleene Teoremi, Pushdown Otomata Teorisi ve Turing Teorisi hakkında detaylı kavramların kazandırılması
Dersin Tanımı	Atomata Teorisi, Push_down Otomata Teorisi ve Turing Teorisi.

Dersin İçeriği

1	Diller, Düzenli ifadeler
2	Sonlu Otomata
3	Geçiş grafları
4	Kleene Teoremi
5	Düzenli Diller, Düzenli olmayan diller
6	İçerikden bağımsız gramerler
7	Pushdown Otomata
8	Ara sınav
9	İçeriğe bağlı diller
10	İçerikten bağımsız diller
11	Turing Makineler
12	Turing Makineler
13	Post Makineler
14	Minsky Teoremi
15
16
17
18
19
20

Dersin Öğrenme Çıktıları

1	Otomata teorisi hakkında genel kavramların öğrenilmesi
2	Kleene teoreminin öğrenilmesi
3	Düzenli dilbilgisi hakkında genel kavramların öğrenilmesi
4	Pushdown otomata teorisi hakkında genel kavramların öğrenilmesi
5	Turing makineler hakkında genel kavramların öğrenilmesi
6	Post makineler hakkında genel kavramların öğrenilmesi
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü

	Sayısı	Süresi (saat)	Sayı*Süre (saat)
Yüz yüze eğitim	14	3	42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)	7	5	35
Ödevler	0	0	0
Sunum / Seminer hazırlama	0	0	0
Kısa sınavlar	0	0	0
Ara sınavlara hazırlık	1	10	10
Ara sınavlar	1	2	2
Proje (Yarıyıl ödevi)	0	0	0
Laboratuvar	0	0	0
Arazi çalışması	0	0	0
Yarıyıl sonu sınavına hazırlık	1	15	15
Yarıyıl sonu sınavı	1	2	2
Araştırma	4	3	12
Toplam iş yükü			118
AKTS			5.00

Değerlendirme yöntemleri ve kriterler

Yarıyıl içi değerlendirme	Sayısı	Katkı Yüzdesi
Ara sınav	1	40
Kısa sınav	0	0
Ödev	0	0
Yarıyıl içi toplam		40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı		40
Yarıyıl sonu sınavının başarıya katkı oranı		60
Genel toplam		100

Önerilen Veya Zorunlu Okuma Materyalleri

Ders kitabı	Introduction to Computer Theory, Daniel, I.A. Cohen, John Wiley & Sons, Inc.
Yardımcı Kaynaklar	-

Ders İle İlgili Dosyalar