Otomata 5.1 Transition Graph.pptx - GE\u00c7\u0130\u015e \u00c7\u0130ZGELER\u0130(TRANSITION GRAPHS Otomata Teorisi Konya Teknik \u00dcniversitesi Bilgisayar M\u00fchendisli\u011fi

Otomata 5.1 Transition Graph.pptx - GEÇİŞ...

This preview shows page 1 - 11 out of 11 pages.

1 GEÇİŞ ÇİZGELERİ (TRANSITION GRAPHS) GEÇİŞ ÇİZGELERİ (TRANSITION GRAPHS) Otomata Teorisi Konya Teknik Üniversitesi Bilgisayar Mühendisliği Bölümü Prof.Dr.Erkan ÜLKER
Image of page 1
2 Tanım Geçiş çizgeleri (Transition Graphs (TG)), girdi olarak verilen kelimeden bir seferde birden fazla sembol okumaya izin vermekte ve bu okunan bilgiye göre durum değiştirmektedir. Bir TG bir durumdan diğerine NULL girdisi ile geçişe izin verir.
Image of page 2
3 Tanım TG 3 bileşenden oluşmaktadır: Bir veya birden fazlası başlangıç durumu ve yine bir veya birden fazlası sonuç durumu olabilen “durumlar kümesi”. Girdi olarak verilen kelimelerin oluşturduğu “alfabe”. NULL dahil olmak üzere, belli sembol veya “substring” lere bağlı olarak bir durumdan diğer duruma geçişi tanımlayan “geçişler”.
Image of page 3
4 Örnek -1 Yanyana a veya b içeren kelimelerin dili (words that contain a doubled letter). R.E. : (a+b)* (aa + bb) (a+b)* FA: 1- 2 3 4+ a b a b a b a,b
Image of page 4
5 Örnek –1 devam... TG: Daha az durumla modellenebilmektedir. 1- 2+ a,b a,b aa,bb
Image of page 5
6 “Successfull Path” Kavramı Örnek-1 deki TG göz önüne alınırsa “baa” sembolü; Başlangıç durumundaki döngüden
Image of page 6
Image of page 7
Image of page 8
Image of page 9
Image of page 10
Image of page 11

You've reached the end of your free preview.

Want to read all 11 pages?

  • Winter '18
  • İsmail Babaoğlu

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask 0 bonus questions You can ask 40 questions (40 expire soon) You can ask 40 questions (will expire )
Answers in as fast as 15 minutes