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
ნამუშევრის გაზიარება – ნამუშევრის კოპირება, გავრცელება და გადაცემა.
შექმნათ დაფუძნებულები – ნამუშევრის შესწორება
შემდეგი პირობებით:
მოხსენიება – თქვენ უნდა მიუთითოთ წყაროს შემქმნელი იმ გზით, რომელიც დანიშნა ავტორმა ან საავტორო უფლებების მფლობელმა. მაგრამ არა ისე, თითქოს წყაროს ავტორი მხარს გიჭერთ თქვენ ან დაუჭირა თქვენს მიერ შექმნილ ნაწარმოებს.
გავრცელება იგივე პირობებეით – თუ თქვენ ცვლით, ან ქმნით ახალ ნაშრომს ამ ნამუშევრის გამოყენებთ, თქვენ გაქვთ უფლება გაავრცელოთ იგი იგივე ან შესაბამისი ლიცენზიით, რომლითაც ვრცელდება წყარო.