Dosya:RegexComplementBlowup.png
Bu önizlemenin boyutu: 799 × 140 piksel. Diğer çözünürlükler: 320 × 56 piksel | 1.842 × 323 piksel.
Tam çözünürlük ((1.842 × 323 piksel, dosya boyutu: 4 KB, MIME tipi: image/png))
 | Bu dosya Wikimedia Commons'ta bulunmaktadır. Dosyanın açıklaması aşağıda gösterilmiştir. Commons, serbest/özgür telifli medya dosyalarının bulundurulduğu depodur. Siz de yardım edebilirsiniz. |
Özet
| Açıklama |
English: Regular expression over the alphabet { 0, 1, S, E } whose complement expression has a length of about 232. "e" denotes the empty string. The example has been constructed from Thm.4.1, p.332 of: Wouter Gelade and Frank Neven (2008) "Succinctness of the Complement and Intersection of Regular Expressions" in Proc. 25th Ann. Symp. on the Theoretical Aspects of Computer Science (STACS), pp. 325–336 |
| Tarih | |
| Kaynak | Yükleyenin kendi çalışması |
| Yazar | Jochen Burghardt |
| Ascii source |
|---|
(e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E)))))) + (e+(0+1)(e+(0+1)(e+(0+1)(e+(0+1))))) (S+E) (0+1+S+E)* + (0+1)(0+1)(0+1)(0+1)(0+1) (0+1+E) (0+1+S+E)* + (0+1+S+E)* S ( (e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E))))) (S+E) + (0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E) (0+1+S) ) (0+1+S+E)* + (0+1+S+E)* E ( (e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E)(e+(0+1+S+E))))) (S+E) + (0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E) (0+1+E) ) (0+1+S+E)* + (0+1+S+E)* (0+1+S) + ( (0+1)* + (0+1+S+E)* E (0+1)* ) 0 (0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E) 1 (0+1+S+E)* + ( (0+1)* + (0+1+S+E)* E (0+1)* ) 1 (0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E)(0+1+S+E) 0 (0+1+S+E)* |
Lisanslama
Ben, bu işin telif sahibi, burada işi aşağıdaki lisans altında yayımlıyorum:
Bu dosya, Creative Commons Atıf-Benzer Paylaşım 4.0 Uluslararası lisansı ile lisanslanmıştır.
- Şu seçeneklerde özgürsünüz:
- paylaşım – eser paylaşımı, dağıtımı ve iletimi
- içeriği değiştirip uyarlama – eser adaptasyonu
- Aşağıdaki koşullar geçerli olacaktır:
- atıf – Esere yazar veya lisans sahibi tarafından belirtilen (ancak sizi ya da eseri kullanımınızı desteklediklerini ileri sürmeyecek bir) şekilde atıfta bulunmalısınız.
- benzer paylaşım – Maddeyi yeniden karıştırır, dönüştürür veya inşa ederseniz, katkılarınızı orijinal olarak aynı veya uyumlu lisans altında dağıtmanız gerekir.
Dosya geçmişi
Dosyanın herhangi bir zamandaki hâli için ilgili tarih/saat kısmına tıklayın.
| Tarih/Saat | Küçük resim | Boyutlar | Kullanıcı | Yorum | |
|---|---|---|---|---|---|
| güncel | 11.11, 10 Şubat 2021 | | 1.842 × 323 (4 KB) | Jochen Burghardt | Uploaded own work with UploadWizard |
Dosya kullanımı
Bu görüntü dosyasına bağlanan sayfa yok.
