File original (1 842 × 323 pixels, dimension del file: 4 KB, typo MIME: image/png)
Iste file proveni de Wikimedia Commons e pote esser usate per altere projectos.
Le description de su pagina de description ibi es monstrate in basso.
Summario
DescriptionRegexComplementBlowup.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 (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
de condivider – de copiar, distribuer e transmitter le obra
de remixar – de adaptar le obra
Sub le sequente conditiones:
attribution – Tu debe dar information appropriate sur le autor, fornir un ligamine al licentia, e indicar si modificationes ha essite apportate. Tu pote facer lo de qualcunque maniera rationabile, ma non in alcun modo que suggere que le licentiator approba te o tu uso del obra.
condivider equalmente – Si tu altera, transforma o disveloppa le material, tu debe distribuer tu contributiones sub un licentia identic o compatibile con le original.