computer-science

7ısı

1cevap

Java'da bir NFA benzetimini yapmak için bir ödev verdim. Şimdi bir NFA simüle etmek zorunda aşağıdaki normal ifade Ben çok fazla e-semboller var ab*((b|d)|c*) olduğunu. Sadece aşağıdaki aşağıdaki re

5ısı

5cevap

Eğer bir problemin X (karar problemi) NP-Complete olduğu biliniyorsa ve problem Y'ye indirgenmişse, problem Y'nin NP-Complete olduğunu söyleyebilir misiniz?

Bir problem X'in (karar problemi) NP-Complete olduğu biliniyorsa ve polinomsal zamanda Y'ye indirgenmiş olduğu kanıtlanırsa, problem Y'nin NP-Complete olduğunu söyleyebilir misiniz? İlk düşüncem hayır

8ısı

2cevap

Mantık Kapıları: YALNIZCA XOR kapılarını kullanarak VEYA geçidi gerçekleştirin

Sınavlarımda bazı revizyon yapıyorum ve geçen sene sıkça sorulan sorulardan biri olan soru kağıdı, sadece XOR kapılarını kullanarak bir OR geçidinin nasıl gerçekleştirileceğidir. Son 1 saatten itibare

13ısı

2cevap

Başlangıç tipi sistem teorisi için kitaplar

Tip sistem teorisi üzerinde çalışmak istiyorum. Tip sistem teorisinde herhangi bir arka planım yok, bu yüzden az ya da çok yeni başlayan biriyim (konuyla ilgili olarak okuduğum ve kullandığım notasyon

5ısı

1cevap

Bilgisayar Mimarisi ve Bilgisayar Organizasyonu arasındaki fark nedir?

Bilgisayar Mimarisi ve Bilgisayar Organizasyonu terimleri (veya konuları) arasında herhangi bir fark var mı? Eğer evet ise, bu nedir? Lütfen bana detaylı bir şekilde açıklayınız. Bu ikisi oldukça benz

12ısı

1cevap

nasıl 2010 Visual Studio .xaml dosyaların içindeki dosyaları .cs kat edebilir?

nasıl resimdeki gibi onun uymakta Görünüm dosyası (bir .xaml dosyası) içine katlanmış benim ViewModel dosyası (.cs dosyası) koyabilirsiniz?

16ısı

2cevap

VSS'de düzenlenirken CSS'de beklenmedik belirteci

Vnext veya Webmatrix v2 beta aracılığıyla bazı css yazmayı denediğimde, beklenmedik bir hata oluştu: hata oluştu ve bir hata yaptım ve beklenmeyen bir hata oluştu; Ben bütün tarayıcı (Moz, krom) acaba

7ısı

1cevap

Hashes: Tablolar, Listeler ve Haritalar, Oh My?

Çeşitli karma veri yapıları, özellikle hash tabloları, karma listeleri ve karma haritaları için bazı beton (laymen; süper-akademik olmayan) tanımları bulmaya çalışıyorum. Çevrimiçi aramalar, tüm bunla

7ısı

2cevap

Swap() bazen neden bir dizi geçirerek uygulanır?

Bazı comp-sci makalelerinde ve testlerinde, swap() 'in şu şekilde uygulandığını görüyorum: void swap(int x, int y, int *a) { int t = a[x]; a[x] = a[y]; a[y] = t; } Neden basitçe böy

5ısı

1cevap

Bir NFA tarafından kabul edilen dilin, başka biri tarafından kabul edilen dilin bir üst kümesi olup olmadığına karar vermek için etkili bir algoritma var mı?

iki deterministik olmayan sonlu otomata Verilen M1 ve M2, M1 tarafından kabul dil M2 tarafından kabul dilinin bir üst olup olmadığını belirlemek için verimli bir algoritma var mı?