Let B(n) denote the set of all bina

Let B(n) denote the set of all binary strings of length n. A universal cycle for a set S is a cyclic sequence u1u2 ... u|S|
where each substring of length n corresponds to a unique object in S. When S = B(n), these sequences are commonly
known as de Bruijn sequences since they were proven to exist and counted by de Bruijn [5] (also see [6]). These sequences
were also independently discovered by Good [10] in the same year. As an example, the cyclic sequence 0000100110101111
is a universal cycle (de Bruijn sequence) for B(4); the 16 unique substrings of length 4 when considered cyclicly are:

ผลลัพธ์ (ไทย) 1:

ให้ B(n) ที่แสดงชุดของสตริงที่ไบนารีทั้งหมดของความยาว n รอบสากลสำหรับชุด S เป็นลำดับทุกรอบ u1u2... u|S|
ด้วยละของความยาว n สอดคล้องกับวัตถุเฉพาะใน s ได้ที่ เมื่อ S = B(n) ลำดับเหล่านี้จะบ่อย
รู้จักเป็นลำดับ Bruijn เดเนื่องจากพวกเขาได้พิสูจน์การมีอยู่ และนับ โดยเด Bruijn [5] (ยังดู [6]) ลำดับเหล่านี้
รายงานยังพบ โดยดี [10] ในปีเดียวกัน เป็นตัวอย่าง ลำดับทุกรอบ 0000100110101111
เป็นวงจรสากล (เด Bruijn ลำดับ) B(4) substrings เฉพาะ 16 ความยาว 4 เมื่อพิจารณา cyclicly:

ผลลัพธ์ (ไทย) 2:

ให้ B (n) หมายถึงชุดของสตริงไบนารีทั้งหมดของความยาว n วงจรสากลสำหรับชุด S เป็น u1u2 ลำดับวงจร ... U | S |
ที่ย่อยของความยาว n แต่ละสอดคล้องกับวัตถุที่ไม่ซ้ำกันในเอสเมื่อ S = B (n) ลำดับเหล่านี้มักจะถูก
เรียกว่าลำดับ Bruijn เนื่องจากพวกเขาได้รับการพิสูจน์แล้วว่ามีอยู่และนับโดย Bruijn [5] (ดู [6]) ลำดับเหล่านี้
ยังถูกค้นพบอิสระโดยดี [10] ในปีเดียวกัน เป็นตัวอย่างลำดับวงจร 0000100110101111
เป็นวงจรสากล (เดอ Bruijn ลำดับ) สำหรับ B (4); 16 สตริงย่อยที่เป็นเอกลักษณ์ของความยาว 4 เมื่อพิจารณา cyclicly คือ:

ผลลัพธ์ (ไทย) 3:

ให้ B ( n ) แทนเซตของสตริงที่ไบนารีสากลทั้งหมด , ความยาวรอบชุดเป็น u1u2 ลำดับเป็นวงกลม . . . . . . . คุณ | S |
ซึ่งแต่ละข้อความของความยาว n สอดคล้องกับวัตถุเฉพาะในสหรัฐอเมริกาเมื่อ s = b ( n ) ลำดับเหล่านี้มัก
เรียกว่า เดอ bruijn ลำดับตั้งแต่พวกเขาได้รับการพิสูจน์การมีอยู่และนับโดย เดอ bruijn [ 5 ] ( ดู [ 6 ] ) เหล่านี้ลำดับ
ยังเป็นอิสระค้นพบโดยดี [ 10 ] ในปีเดียวกัน เป็นตัวอย่าง , เป็นลำดับ 0000100110101111
เป็นวัฏจักรที่เป็นสากล ( เดอ bruijn ลำดับ ) B ( 4 ) ; 16 เฉพาะความยาวของสตริงย่อยที่ 4 เมื่อพิจารณา cyclicly :