Geri Dön

Abstrakt sonlu durum makineleri türü bilgi nesnesi sınıfları

Abstract finite state machines type knowledge based object classification

  1. Tez No: 134446
  2. Yazar: YONCA DİNLER
  3. Danışmanlar: PROF. DR. FEVZİ ÜNLÜ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Sonlu durum kabul edicisi, biçimsel gramer, biçimsel tanımlama, biçimsel küme, Finite state accepter, regular grammar, regular expression, regular set
  7. Yıl: 2003
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 87

Özet

ÖZET ABSTRACT SONLU DURUM MAKİNELERİ TÜRÜ BİLGİ NESNESİ SINIFLARI DİNLER, Yonca Yüksek Lisans Tezi, Matematik Bölümü Tez Yöneticisi : Prof. Dr. Fevzi ÜNLÜ Eylül 2003,77 sayfa Giriş bölümü dışında bu tez esas olarak üç kısımdan oluşmaktadır. 2. Bölümde; İlk olarak sonlu durum kabul edicisinin tanımı verilmiştir. Sonlu durum kabul edicileri deterministik ve nondeterministik olmak üzere iki sınıfa ayrılmış ve nondeterministik sonlu durum kabul edicileri incelenmiştir. Daha sonra nondeterministik sonlu durum kabul edicileri deterministik sonlu durum kabul edicilerine dönüştürülmüştür. 3. Bölümde; Sonlu durum kabul edicileri ve biçimsel gramerler arasındaki ilişki incelenmiştir. Sonlu durum kabul edicilerinin biçimsel gramerlere denkliği gösterilmiştir. 4. Bölümde; Sonlu durum kabul edicilerinden elde edilen küme denklem sistemlerinin indirgenmesi ve çözümü incelenmiştir. Bu denklem sistemlerinin çözümü için biçimsel tanımlamaların oluşturulması ve bu çözümün tek olduğu gösterilmiştir. Ayrıca biçimsel bir tanımlamadan bir kabul edicinin türetimi gösterilmiştir.

Özet (Çeviri)

VE ABSTRACT ABSTRACT FINITE STATE MACHINES TYPE KNOWLAGE BASED OBJECT CLASSIFICATION DİNLER, Yonca Master Thesis, Mathematics Department Supervisor: ProfDr. Fevzi ÜNLÜ September 2003, 77 pages Except the introductory chapter, this thesis essentially consists of three chapters. In chapter 2, first of all, definition of finite state accepter is given. The finite state accepter is classified into two groups as deterministic and nondeterministic. Nondeterministic finite state accerter is examined. Then, nondeterministic finite state accepter is transformed into deterministic finite state accepter. In chapter 3, the relation between the finite state accepter and regular grammars is exanined. The equivalance of finite state accepter with regular grammars is shown. In chapter 4, reduction and solution of the set equation systems which obtain from the finite state accepter is examined. Formation of the regular expressions for the solution of these equation systems and the uniqueness of this solution is shown. On the other hand, the construction of an accerterfrom a regular expression is shown.

Benzer Tezler

  1. The Design of finite-state machines for quantization using simulated annealing

    Tavlama benzetimi kullanarak nicemleme amaçlama sonlu durum makineleri tasarımı

    ERCAN ENGİN KURUOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ENDER AYANOĞLU

  2. Gaz türbini kanatlarında titreşimlerin incelenmesi

    Başlık çevirisi yok

    CİHAN DEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Makine MühendisliğiYıldız Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ERTUĞRUL KÜÇÜKKARMIKLI

  3. Tahıl ve yemeklik tane baklagil harman makinası tasarımı ve işletme parametrelerinin saptanması

    Başlık çevirisi yok

    MUHARREM ZEYTİNOĞLU

    Doktora

    Türkçe

    Türkçe

    1994

    ZiraatUludağ Üniversitesi

    Tarım Makineleri Ana Bilim Dalı

    PROF. DR. HALİL BÖLÜKOĞLU

  4. Implementation of an efficient verification method for finite state programs

    Sonlu durum programlarda etkin bir doğrulama yönetiminin gerçekleştirimi

    ESFANDİAR HAGHVERDİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    PROF. DR. KEMAL İNAN