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" em Proc. 25th Ann. Symp. on the Theoretical Aspects of Computer Science (STACS), pp. 325–336
recoñecemento – Debe indicar a debida atribución de autoría, fornecer unha ligazón á licenza e indicar se se realizaron cambios. Pode facer isto de calquera forma razoable, mais non nunha forma que indique que quen posúe a licenza apoia ou subscribe o seu uso da obra.
compartir igual – Se altera, transforma ou amplía este contido, debe publicar as súas contribucións baixo a mesma licenza ou outra compatible á orixinal.