طلب قصير

📅 آخر تحديث: ٢٦ يوليو ٢٠٢٦
✍️ نُشر في: ٢٦ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

في الرياضيات ، وخاصةً في نظرية اللغات الصورية ، يُعدّ الترتيب المختصر ترتيبًا كليًا لتسلسلات منتهية من العناصر التي يمكن ترتيبها كليًا بدورها. في هذا الترتيب، تُرتّب التسلسلات أساسًا حسب عدد عناصرها (طولها)، حيث تُرتّب التسلسلات الأقصر أولًا، ثم تُرتّب التسلسلات المتساوية في الطول ترتيبًا معجميًا . [ 1 ] يُعرف الترتيب المختصر أيضًا بالترتيب الجذري ، أو الترتيب المعجمي الطولي ، أو الترتيب العسكري ، أو الترتيب النسبي . [ 2 ]

في سياق السلاسل النصية على أبجدية مرتبة ترتيبًا كليًا، يكون ترتيب الاختصارات مطابقًا للترتيب المعجمي، باستثناء أن السلاسل الأقصر تسبق السلاسل الأطول. على سبيل المثال، ترتيب الاختصارات لمجموعة السلاسل النصية على الأبجدية الإنجليزية (بترتيبها المعتاد) هو [ ε, a, b, c, ..., z, aa, ab, ac, ..., zz, aaa, aab, aac, ..., zzz, ... ]، حيث يرمز ε إلى السلسلة الفارغة .

يمكن وضع السلاسل في هذا الترتيب على أبجدية محدودة ثابتة في تناظر أحادي يحافظ على الترتيب مع الأعداد الطبيعية ، مما يُعطي نظام الترقيم التقابلي لتمثيل الأعداد. [ 3 ] يُعدّ ترتيب الاختصارات مهمًا أيضًا في نظرية المجموعات التلقائية . [ 4 ]

انظر أيضاً

ترتيب المستويات : F، B، G، A، D، I، C، E، H.

مراجع

  1. ↑ سيبسر، مايكل ( 2012). مقدمة في نظرية الحوسبة (  الطبعة الثالثة). بوسطن، ماساتشوستس: سينجايج ليرنينج. ص 14. ISBN  978-1133187790.
  2. ↑ باراني، فينس (2008)، "تسلسل هرمي للكلمات ω التلقائية التي لها نظرية MSO قابلة للتقرير"، RAIRO المعلوماتية النظرية والتطبيقات ، 42 (3): 417-450 ، doi : 10.1051/ita:2008008 ، MR 2434027 .
  3. ↑ سموليان، ر. (1961)، "9. الترتيب المعجمي؛ التمثيل النوني للأعداد الصحيحة" ، نظرية الأنظمة الرسمية ، دراسات حوليات الرياضيات، المجلد 47 ، مطبعة جامعة برينستون، الصفحات 34-36  .
  4. ↑ إبستين، ديفيد، بكالوريوس آداب ؛ كانون، جيمس دبليو ؛ هولت، ديريك إف؛ ليفي، سيلفيو في إف؛ باترسون، مايكل إس ؛ ثورستون، ويليام بي (1992)، معالجة النصوص في مجموعات ، بوسطن، ماساتشوستس: جونز وبارتليت للنشر، ص 56، رقم ISBN  0-86720-244-0MR 1161694​ .