Aslan kardesim benim uzun mu sürüyomuş cizmesi tamam sinavda da hocaya böyle söyleriz hocam uzun sürüyor siz pratik olsun diye sinavdan sonra çizersiniz
HOCAM q0 a neden a yı dakendine dönüşlü koyamıyoruz ve q2 ye de c yi kendine dönüşlü koyamıyoruz yani q0->a->q0, q2->c->q2 olmaz mı?denedim ben oluyordu bir yeri mi kaçırıyorum acaba?
Hocam,merhabalar. Örnek bir sorum var. Çok araştırdım ama hiçbir yerde bu soru tipine rastlamadım. Yardımcı olabilirseniz buraya bırakmak isterim. Sorum şu şekilde: ∑ = {0,1} alfabesi üzerinde tanımlı bir dil, birbiri ardına gelen beş uzunluklu sembol blokları içerisinde en az iki “0” olması kuralına uyan tüm girdi katarlarını kabul etmektedir. Girdi katarları, beş uzunluğuna sahip olmayabilir. Belirtilen dil için, deterministik otomatı tasarlayarak durum diyagramını çiziniz. (Örneğin, “1110110”, “11001” ve “01110” gibi girdi katarları makine tarafından kabul edilirken; “01111” ve “0111110” gibi girdi stringleri makine tarafından kabul edilmez.) Koşul belirttiği için tıkandım bir yerden sonra.
Selamlar,Oncelıkle emegıne saglık. Alternatıf yontem olarak q1den gerı donusu a,c olarak da q0'a yonlendırsek yıne ab olarak ılerleyebılırız ancak o sekılde gostermemıssınız. en yakın rotaları mı cızmek gerekıyor ?
eğer dediğin gibi yapmış olsaydık eğer 0 b'li stringler yazılamazdı ve bu yüzden tanımsız olurdu. 0 da 3'ün bir katı olduğu için alternatif yöntem sayılamaz bence.
teşekkürler canım harikasın öptüm
HOCAAAAAMMM TURİNG MAKİİNESİİİ GEÇEN SENE DE YAZMIŞTIM GELSİN NOLUUIR
Aslan kardesim benim uzun mu sürüyomuş cizmesi tamam sinavda da hocaya böyle söyleriz hocam uzun sürüyor siz pratik olsun diye sinavdan sonra çizersiniz
HOCAM q0 a neden a yı dakendine dönüşlü koyamıyoruz ve q2 ye de c yi kendine dönüşlü koyamıyoruz
yani q0->a->q0, q2->c->q2 olmaz mı?denedim ben oluyordu bir yeri mi kaçırıyorum acaba?
Notları bizimle paylaşabilir misiniz?
Hocam soru 1 de q3 state yerine q2'den kendine bir c yolu koysaydık yine doğru olmaz mıydı. Aynı anda q2 final case olacaktı
abc stringini istiyor. Senin dediğin ab'yi kabul ediyor yanına ne geldiğinin önemi yok.
olmazdı başka soru?
Hocam,merhabalar. Örnek bir sorum var. Çok araştırdım ama hiçbir yerde bu soru tipine rastlamadım. Yardımcı olabilirseniz buraya bırakmak isterim. Sorum şu şekilde:
∑ = {0,1} alfabesi üzerinde tanımlı bir dil, birbiri ardına gelen beş uzunluklu sembol blokları içerisinde en az iki “0” olması kuralına uyan tüm girdi katarlarını kabul etmektedir. Girdi katarları, beş uzunluğuna sahip olmayabilir. Belirtilen dil için, deterministik otomatı tasarlayarak durum diyagramını çiziniz. (Örneğin, “1110110”, “11001” ve “01110” gibi girdi katarları makine tarafından kabul edilirken; “01111” ve “0111110” gibi girdi stringleri makine tarafından kabul edilmez.) Koşul belirttiği için tıkandım bir yerden sonra.
"11101" en az 2 tane 0 kuralına uymuyor.
Selamlar,Oncelıkle emegıne saglık.
Alternatıf yontem olarak q1den gerı donusu a,c olarak da q0'a yonlendırsek yıne ab olarak ılerleyebılırız ancak o sekılde gostermemıssınız.
en yakın rotaları mı cızmek gerekıyor ?
eğer dediğin gibi yapmış olsaydık eğer 0 b'li stringler yazılamazdı ve bu yüzden tanımsız olurdu. 0 da 3'ün bir katı olduğu için alternatif yöntem sayılamaz bence.
son soruda q3’ü b ile q0’a bağlayamıyor muyuz?