ფაილი:RegexComplementBlowup.png

გვერდი სხვა ენებზე არ არის ხელმისაწვდომი.
მასალა ვიკიპედიიდან — თავისუფალი ენციკლოპედია

თავდაპირველი ფაილი((1 842 × 323 პიქსელი, ფაილის ზომა: 4 კბ, MIME ტიპი: image/png))

ეს ფაილი მდებარეობს Wikimedia Commons სერვერზე.
იხილეთ მისი აღწერის გვერდი სრული ინფორმაციისთვის.
გადასვლა ფაილის გვერდზე
გადასვლა ფაილის გვერდზე
გადასვლა ფაილის გვერდზე

რეზიუმე

აღწერა
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
თარიღი
წყარო პირადი ნამუშევარი
ავტორი 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)*

ლიცენზია

მე, ამ ნამუშევარზე საავტორო უფლებების მფლობელი, ვაქვეყნებ მას შემდეგი ლიცენზიით:
w:ka:Creative Commons
მოხსენიება გავრცელება იგივე პირობებეით
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
თქვენ თავისუფლად შეგიძლიათ:
  • ნამუშევრის გაზიარება – ნამუშევრის კოპირება, გავრცელება და გადაცემა.
  • შექმნათ დაფუძნებულები – ნამუშევრის შესწორება
შემდეგი პირობებით:
  • მოხსენიება – თქვენ უნდა მიუთითოთ წყაროს შემქმნელი იმ გზით, რომელიც დანიშნა ავტორმა ან საავტორო უფლებების მფლობელმა. მაგრამ არა ისე, თითქოს წყაროს ავტორი მხარს გიჭერთ თქვენ ან დაუჭირა თქვენს მიერ შექმნილ ნაწარმოებს.
  • გავრცელება იგივე პირობებეით – თუ თქვენ ცვლით, ან ქმნით ახალ ნაშრომს ამ ნამუშევრის გამოყენებთ, თქვენ გაქვთ უფლება გაავრცელოთ იგი იგივე ან შესაბამისი ლიცენზიით, რომლითაც ვრცელდება წყარო.

Captions

Add a one-line explanation of what this file represents

source of file ინგლისური

original creation by uploader ინგლისური

ფაილის ისტორია

დააწკაპუნეთ თარიღზე/დროზე ფაილის დასათვალიერებლად, როგორც ის მაშინ გამოიყურებოდა.

თარიღი/დრომინიატიურაზომებიმომხმარებელიშენიშვნა
მიმდინარე11:11, 10 თებერვალი 2021მინიატურა 11:11, 10 თებერვალი 2021 ვერსიისთვის1 842×323 (4 კბ)Jochen BurghardtUploaded own work with UploadWizard

ეს ფაილი არცერთ გვერდზე არ გამოიყენება.