sonsuz Kurucu sordu 7 gün önce
Bir aygıt, ardışık 0 ve 1 sembollerinden oluşan bir girdi alır. Aygıtın göstergesi başlangıçta yeşildir. Her sembol okunduğunda göstergenin yeni rengi, sembole ve mevcut renge bağlı olarak belirlenir. Aşağıdaki tabloda satır girdi sembolünü, sütun mevcut rengi ve hücreler yeni rengi gösterir.
| Girdi | Mevcut renk: Yeşil | Mevcut renk: Kırmızı |
|---|---|---|
| 0 | Yeşil | Kırmızı |
| 1 | Kırmızı | Yeşil |
001101001101 girdi dizisi işlendiğinde gösterge kaç kez yeşilden kırmızıya geçer?
Hangi girdi çifti aynı renk ile sonuçlanır?
010010001… biçimindeki sonsuz girdi için aşağıdakilerden hangisi doğru bir önermedir?
Tablosu bilinmeyen ikinci bir aygıtın tablosunun yukarıdaki tabloyla aynı olup olmadığını belirlemek için verilebilecek en kısa girdinin uzunluğu nedir?
Aygıtta n farklı girdi sembolü ve m farklı renk bulunduğunu varsayalım. Gösterge belirli bir renge ulaştığında bir daha değişmiyorsa, bu aygıtın çalışma kurallarını belirleyen kaç farklı tablo olabilir?
Aşağıdaki tabloda çalışma kuralları verilen aygıt için, göstergesi yeşil renkle sonuçlanan tüm girdilerin kümesi hakkında hangi önerme doğrudur?
| Girdi | Mevcut renk: Yeşil | Mevcut renk: Kırmızı |
|---|---|---|
| 0 | Kırmızı | Yeşil |
| 1 | Kırmızı | Kırmızı |