مرجع
آخر الزيارات

كلمة (علم الحاسوب النظري)

280 كلمة•0 مشاهدة•🗒️ منذ 5 أيام
باختصار: في علم الحاسوب النظري الكلمة هي سلسلة محدودة الطول مأخوذة من رموز ألفبائية. في هذه المقالة 3 أقسام: «تسلسل»، «أمثلة» و«تعريف».
المحتويات
  1. تسلسل
  2. أمثلة
  3. تعريف
كلمة (علم الحاسوب النظري)

على سبيل التعريف، في علم الحاسوب النظري الكلمة هي سلسلة محدودة الطول مأخوذة من رموز ألفبائية. على عكس الكلمة في اللغة الطبيعية التي دائمًا مرتبطة بمعنى، فإن الكلمة في علم الحاسوب النظري ليس لها معنى لغوي، بل هي مجرد مصطلح آخر لسلسلة من الرموز. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

إضافةً إلى ذلك، الكلمات هي عناصر اللغة الشكلية، لذلك هي مهمة للنمذجة الرياضية، لنظرية لغات البرمجة، للنظرية الحاسوبية، ولغيرها من مجالات علم الحاسوب النظري.

تسلسل

  • وعدد المرات الذي يأتي فيه رمز هو:
  • العنصر المحايد للتسلسل هو الكلمة الفارغة، لأن دائمًا يكن لأي كلمة :
  • التسلسل لم يكن عملية تبديلية، أي ليس دائمًا يكن . مثلًا:
  • انظر كذلك
  • حوسبة

إضافةً إلى ذلك، وذلك عندما يكون تعريف الكلمتين هو و حيث و لكل و . في هذا الحال تكن كلمة سابقة وتكن كلمة لاحقة لكلمة . طول الكلمة المتسلسلة هي مجموع طول الكلمتين، أي:

كذلك، التَسَلسُل هو عملية ثنائية يربط كلمتين ليصبحوا كلمة واحدة، عن طريق إضافة رموز الكلمة الثانية إلى نهاية الكلمة الأولى دون تغيير ترتيبهم. تسلسل الكلمتين و من ألفبائية يُكتب أو وتعريفه هو:

أمثلة

كذلك، لتكن الألفبائية اللاتينية، و . من ثَم تكن و أمثلة لكلمات من الألفبائية ، و مثال لكلمة من . كما أن طول الكلمات هي و . يأتي رمز مرتين في كلمة ، لذلك .

العمليات على الكلمات

تعريف

غالبًا تُكتب الكلمات بالطريقة المبسطة .

كذلك، لتكن ألفبائية و عدد من ، التي هي الأعداد الطبيعية التي تتضمن الصفر . أي كلمة بطول هي سلسلة محدودة الطول حيث لكل .

وعلى صعيد آخر، الطول (وهو عدد رموز الكلمة) من أي كلمة يُكتب ، وعدد المرات الذي يأتي فيه حرف في كلمة يُكتب .

كذلك، كلمة مميزة هي الكلمة الفارغة التي تتكون من لا رمز (طولها 0) وعادة ما تُكتب بالحرف الإغريقي (إبسيلون). مجموعة كل الكلمات التي يمكن العثور عليها من ألفبائية تسمى نجمة كلين.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.