

Turing Makineleri İle İlgili Bilgili Arkadaş
-
Yarın sınavım var konuları biliyorum fakat bazı tip soruların çözümü hakkında fikrim yok Mesela,
L = ( b^i a^j b^k , j=i+k, i>0, k>0) için bir TM geliştiriniz.
Gibi bir soruda kalem oynatamıyorum. Daha doğrusu fikrim yok.
Turing makinelerinin mantığını biliyorum ama bu soru nasıl çözülür anlamadım.
L = ( b^w a^x b^y a^z, w+y=x+z, w>0, x>0, y>0, z>0) için :
PDA geliştiriniz.
push down otomata yap demiş onunda mantığı iliyorum en azından öyle sanıyordum pop push fonksiyonları ile yapılıyor.da bu soru nasıl çözülür anlamadım.
Elinde bu tip soruları ve çözümlerini anlatan pdf video kaydı veya bilek gücü olan kimse var mı ?
-
Cumada benim otomata bütü var,Allah yardımcımız ola :D
-
geçen hafta da ben büte girdim 38 almışım FF verdi :/ şansıma palindrome machine sordu :D
-
Geceleyin güç bela öğrendim bir ara,
Şurda güzel anlatmış: http://ceng2.ktu.edu.tr/~cakir/files/otomata/BIL348_AT_CourseNotes2013.pdf
Sınavdanda 90-100 arası bekliyorum :P Varsa sorusu olan yazsın :D :D