Bilgisayar Mühendisliği Bölümü
BİL 334 Biçimsel Diller ve Otomata
2010 Yaz Dönemi
|
Öğretim Üyesi |
Bölümü –Ofis |
Telefon |
E-Posta |
Ofis Saatleri |
|
Dr. Melih Onuş |
Bilgisayar Müh. Z77 |
292-4149 |
Ofiste olduğum her zaman |
|
|
Dersin Araştırma
Görevlileri: |
|
|
|
|
|
|
|
|
|
|
Ders Saatleri:
Şube 1: Salı 12:30-14:20 Derslik
110, Cuma 14:30-16:20 Derslik 110
Şube 2: Cuma 16:30-18:20 Derslik 179,
Cumartesi 8:30-10:20 Derslik 179
Ön Koşul Dersleri:
Yok
Ders İçeriği:
Diller ve
gösterimleri. Sinirli özdevinir (otomata) ve düzenli gramerler. Baglam-duyarsiz gramerler.soyut makineler ve dilin kabulü kavramlari. Deterministik ve deterministik olmayan sonlu durum makineleri. Pushdown özdevinir. Turing makineleri ve hesaplama
teorisini giris.
Ders Kitabı:
An Introduction to Formal Languages and Automata, Peter Linz, Jones and
Barrlett Publishers, 4. Edition, 2006.
Diğer Kaynaklar:
Introduction to the Theory
of Computation, 2nd Edition, Michael Sipser, Course
Technology, 2005.
Dersin
Web Sitesi: http://monus.etu.edu.tr/teaching/otomata10/
Başarı
Değerlendirme:
·
%15
Ödev
·
%15
Quiz
·
%30
Ara Sınav
·
%40
Final
Etik
Kurallar: Sınavlarda aksi belirtilmedikçe her öğrenci kendi
çabasını ortaya koymalıdır. Başka bir öğrenciden, yazılı veya bilgisayar
ortamında bir kaynaktan çözüm almak veya çözüme gidecek yardım almak, her türlü
kopya teşebbüsü etik değildir, bunun tespit edilmesi durumunda öğrencinin
sınavı geçersiz sayılacak ve hakkında disiplin işlemi uygulanacaktır.
Önemli
Not: Öğretim üyesi bazı koşullarda bu ders planında
değişiklikler yapma hakkını saklı tutar.
Derse Devam: Üniversitenin belirlediği kurallara göre toplam ders saatinin %30 undan fazla derse devamsızlık yapamazsınız.