सञ्चिका:RegexComplementBlowup.png
अस्य पूर्वावलोकनस्य आकारः : ७९९ × १४० पिक्सेल् अन्याः प्रस्तावाः: ३२० × ५६ पिक्सेल् | १,८४२ × ३२३ पिक्सेल् ।
मूलसञ्चिका (१,८४२ × ३२३ चित्राणवः (pixels), सञ्चिकायाः आकारः: ४ KB, MIME-प्रकारः: image/png)
सारांशः
| वर्णनम् |
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 (२००८) "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 |
| दिनाङ्क | |
| स्रोतः | स्वकार्यम् |
| लेखकः | 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)* |
अनुमतिदानम्
अहम्, अस्य कार्यस्य कृतिस्वाम्यवान्, अत्र अस्याः अनुमतिद्वारा प्रकाशयन् अस्मि :
इस फ़ाइल को क्रिएटिव कॉमन्स श्रेय-समानसांझा 4.0 अंतर्राष्ट्रीय लाइसेंस के अंतर्गत लाइसेंस किया गया है।
- त्वं स्वतन्त्रः/स्वतन्त्रा :
- वितरितकरणार्थम् – प्रतिलिपिकरणार्थं, वितरितकरणार्थं, सञ्चारितकरणार्थं च
- सुशोभयितुम् (to remix) – कार्यम् अनुकूलं करणार्थम्
- निम्नलिखितावस्थानाम् अन्तर्गततया :
- समारोपः (attribution) – भवता/भवत्या रचनायाः श्रेयः उपयोगसंस्थितकत्रा अथवा लेखकेन दर्शितमाध्यमेन दातव्यः भविष्यति । (परन्तु सः भवते/भवत्यै अथवा भवता/भवत्या रचनायाः प्रयोगस्य समर्थनं करोति इति तस्य विचारः न भवेत्)।
- समानतया वितर्यताम् – यदि भवान्/भवती एतस्मिन् कार्ये किमपि परिवर्तनं, अस्य आधारेण नवीनरचनां वा करोति, तर्हि नवरचितरचनायाः वितरणम् एतस्याः उत एतादृश्याः उपयोगसंस्थित्याः अन्तर्गततया कर्तुं शक्नोति ।
सञ्चिकायाः इतिहासः
सञ्चिका तत्समये कीदृशी आसीदिति द्रष्टुं दिनाङ्कः/समयः नुद्यताम् ।
| दिनाङ्कः/समयः | लघ्वाकृतिः | आयामाः | सदस्यः | टिप्पणी | |
|---|---|---|---|---|---|
| वर्तमानः | ११:११, १० फेब्रवरी २०२१ | | १,८४२ × ३२३ (४ KB) | Jochen Burghardt | Uploaded own work with UploadWizard |
सञ्चिकायाः उपयोगः
अनया सञ्चिकया सह न किमपि पृष्ठं सल्लग्नम् अस्ति
