سلسلة فارغة
المحتويات
تعريفًا بالموضوع، السلسلة الفارغة أو الكلمة الفارغة في علم الحاسوب واللغة الشكلية هي سلسلة لا تحتوي على أي مِحرف وطولها صفر. عادةً يُشار إليها بالحرف الإغريقي ε (إبسيلون). وفيما يلي تفاصيل أوسع عن ذلك.
الاستخدم في لغات البرمجة
انظر كذلك
مجموعة خالية
وفي هذا الصدد، في أغلب لغات البرمجة، تعتبر السلاسل من انوع البيانات . يتم تخزين السلاسل عادةً في مواقع ذاكرة مميزة. هذا يعني أنه يمكن تخزين نفس السلسلة (مثلًا، السلسلة الفارغة) في مكانين أو أكثر في الذاكرة.
ومن جهة أخرى، بهذه الطريقة يمكن أن يكون هناك الكثير من السلاسل الفارغة في الذاكرة، على عكس تعريف النظرية الرسمية، حيث لا يوجد سوى سلسلة فارغة واحدة ممكنة. ومع ذلك، تشير عملية مقارنة السلاسل إلى أن كل هذه السلاسل الفارغة متساوية مع بعضها البعض.
وعلى صعيد آخر، عادةً ما يتم تمثيل السلسلة الفارغة بشكل مشابه للسلاسل الأخرى. في التطبيقات التي تحتوي على حرف إنهاء السلسلة ( سلاسل منتهية بقيمة خالية أو أسطر نص عادي) ، تتم الإشارة إلى السلسلة الفارغة من خلال الاستخدام الفوري لهذا الحرف النهائي.
ومن ناحية أخرى، حتى السلسلة التي يبلغ طولها صفرًا يمكن أن تتطلب ذاكرة لتخزينها، اعتمادًا على التنسيق المستعمل. في أغلب لغات البرمجة، تختلف السلسلة الفارغة عن مرجع فارغ (null) لأن المرجع الفارغ لا يشير إلى أي سلسلة على الإطلاق، ولا حتى السلسلة الفارغة. السلسلة الفارغة هي سلسلة صحيحة، يجب أن تعمل عليها أغلب عمليات السلسلة. تتعامل بعض اللغات مع بعض أو كل ما يلي بطرق مماثلة: السلاسل الفارغة أو المراجع الخالية أو العدد الصحيح 0 أو رقم الفاصلة العائمة 0 أو القيمة المنطقية false أو حرف ASCII NUL أو القيم الأخرى المماثلة.
الخصائص
- لتكن Σ ألفبائية فيما بعد.
- طول الكلمة الفارغة صفر:
- الكلمة الفارغة هي العنصر المحايد في عملية تسلسل الكلمات:
- الكلمة الفارغة دائمًا عنصر من نجمة كلين:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟