Bir otomatın düzenli ifadesini (regular expression) yazınız?

Aşağıdaki otomatın düzenli ifadesini(regular expression) yazınız?

DFA

Çözüm:

DFA-RE

Arden Teoremi ile çözmeye çalışalım: Not: Henüz çözemedim
q1=q2a+q3b+null
q2=q1a+q2b+q3a
q3=q1b
oluşturulur.

q2=q1a+q2b+q3a
q2=q1a+q2b+(q1b)a
q2=q1(a+ba)+q2b
q2=q1(a+ba)+b*

q1=q2a+q3b+null
q1=(q1(a+ba)+b*)a+(q1b)b+null
q1=q1((a+ba)+b*))a+bb)+null
q1=q1((a+ba)+b*))a+bb)+null
q1=null((a+ba)+b*))a+bb)*
q1=((a+ba)+b*))a+bb)*

9 üzerine düşünceler “Bir otomatın düzenli ifadesini (regular expression) yazınız?

    1. Ahmet Cevahir ÇINAR Yazının Yazarı

      Yukarıdaki otomat hakkında yazdıysanız yanlış düşünüyorsunuz zira görüleceği üzere epey uzun bir düzenli ifadesi var, ayrıca en basitinden sadece a ve sadece b durumlarını da tanımaktadır.

          1. Kiambe Kevin

            A= {a,b, ab*, bab*, aab, ab*ab, ab*abab*}
            ama regular ifadesi hala çözmeye çalışıyorum.
            Adım (a), (b) ve (c) anladım ama (d) biraz karışık.

  1. Pervane yunusova

    Duzenli dilin duzenli ifadesini yazmak icin o dili taniyan DfA once GNFA -ya donusturulmeli.GNFA-ya donusturmek icin DfA-nin baslangic durumuna epsilon ile yeni baslangic,kabul durumlari ise epsilon ile yeni baslangic durumuna donusturulur.Daha sonra GNFA yalnizca kabul ve baslangic durumlarindan olusana kadar durumlar azaltiliyor.Ornekde ki DFA -dan 5 durumlu GNFA ortaya cikiyor.durumlar bir-bur cikariltildigi zaman gecislerin etiketlenmesi cikarilan duruma gore yapiliyor.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir