Otomata Teorisi: Lambda Geçişi

-













Lambda geçişi kaldırılırken, hangi duruma gidildiyse önceden kaldırıldıktan sonra da diğer durum o durumlara gitmelidir. Yukarıdaki örnekte q2 ve q4 arasında lambda geçişi vardır. Bu geçişi kaldırdığımız zaman q4 normalde c ile q5 e doğru gitmekte o zaman q2de c ile q5 e gitmelidir. Lambda geçişlerinde durumlar arasında kalıtım ilişkisi vardır.

Lambda geçişi yapılırken eğer ki geçişin olduğu ilk kısım başlangıç durumu ise geçişin olduğu son yer de başlangıç olur (Yukarıdaki örnekte q0 ve q2 arasındaki ilişki). Aynı zamanda lambdanın gösterdiği son kısım son durum ise başladığı noktada son durum olur.

Lambda geçişi otomatalarda kullanılmak zorunda değildir. Bazı sorularda sağladığı kolaylıklardan dolayı bilinmesinde fayda vardır. 

Yorumlar

Yorum Gönder

Bu blogdaki popüler yayınlar

Bilgisayar Mimarisi: Giriş/ Çıkış Gösterim

-
Resim
  INP: AC ye giriş değerini alır. OUTP: AC den çıkış değerini alır. SKI: Giriş bayrağını atla. SKO: Çıkış bayrağını atla. ION: Kesmeyi aktif yap. IOF: Kesmeyi pasif yap. INP: AC[0-7]<INPR    OUTP: OUTR<AC[0-7] SKI:  if FGI=1 , PC<PC+1 SKO: if FGO=1 , PC<PC+1 ION:  IEN<1  IOF:   IEN<0
Devamı

Sayısal Elektronik: Kodlama Ve Kodlar

-
Resim
                                    Kodlama işlemi bize; -Aritmetik işlemlerde kolaylık - Hataları bulmayı kolaylaştırma - Hataların düzeltilmesini basitleştirme - Bellek verimliliği arttırma -Bilgilerin işlenmesi ve işlenen bilgilerin kolayca anlaşılmasını sağlar. 1)BCD (Binary Coded Decimal Coded) -8421 Kodu: Onluk sistemdeki sayıların ikilik sisteme çevrilmesi ya da ikilik sistemden onluk sisteme çevrim işlemidir. Örneğin; (263) on tabanında olan sayıyı BCD koduna çeviriniz. İlk başta basamak basamak 2 ye bölme işlemleri yapılır . Daha sonra bu bölme işlemleri 4 er bitlik gruplara ayrılır. Sonrasında 1 ve 0 lar şeklinde sayı yazılır. (263) on tabanında = (001001100011)BCD koduna eşittir. Eğer ki BCD kodunu verip on tabanında sayı isterse bu seferde sağ taraftan başlanıp 4 er bit olacak şekilde ayırma yapılır. Daha sonra 2 nin kuvvetleri şeklinde on tabanına çevrilir. 2)GRAY Kodu Gray kodunda ,ik...
Devamı

Python Örnek 16 :Çin Zodyagı Hesaplama

-
Resim
  class CinZodyagihesaplama : """ yil%12==0 :Maymun yil%12==1 :Horoz yil%12==2 :Köpek yil%12==3 :Domuz yil%12==4 :Fare yil%12==5 :Öküz yil%12==6 :Kaplan yil%12==7 :Tavşan yil%12==8 :Ejderha yil%12==9 :Yılan yil%12==10 :At yil%12==11 :Koyun """ dogumYili=( int )( input ( "Doğum tarihinizi giriniz:" )) if (dogumYili% 12 == 0 ): print ( "Maymun burcusunuz" ) elif (dogumYili% 12 == 1 ): print ( "Horoz burcusunuz" ) elif (dogumYili % 12 == 2 ): print ( "Köpek burcusunuz" ) elif (dogumYili % 12 == 3 ): print ( "Domuz burcusunuz" ) elif (dogumYili % 12 == 4 ): print ( "Fare burcusunuz" ) elif (dogumYili % 12 == 5 ): print ( "Öküz burcusunuz" ) elif (dogumYili % 12 == 6 ): print ( "Kaplan burcusunuz" ) elif (dogumYili % 12 == 7 ): p...
Devamı