تفاوت میان نسخه‌های «زبان صوری»

۲ بایت اضافه‌شده ،  ۱۱ سال پیش
جز
ربات: ویرایش جزئی
جز (ربات: اصلاح فاصله مجازی: "ای" بعد از "ه")
جز (ربات: ویرایش جزئی)
رشته ممکن است متناهی یا غیر متناهی باشد . طول یک رشته برابر است با تعداد نمادهایی که رشته را تشکیل می‌دهند . طول رشته را با قدر مطلق آن نمایش می‌دهند . مثلاً :
 
اگر w=aabbbbc آنگاه طول رشته ( |w| ) برابر است با هفت . زیرا این رشته با هفت نماد ساخته شده است .
 
* زبان : مجموعه‌ای از رشته‌ها است . این مجموعه می‌تواند متناهی ، نامتناهی شمارا یا نامتناهی ناشمارا باشد .
عملگرهای دیگری مانند عمل معکوس سازی ( Reverse ) نیز روی رشته‌های زبان قابل تعریف است .
 
== تعریف ==
 
یک زبان صوری <math>L \!</math> برروی یک الفبای <math>\Sigma \!</math> عبارت است از یک زیر مجموعه از <math>\Sigma^{*} \!</math>
 
== پانوشته‌ها ==
 
<References />
۱۸۶٬۰۵۸

ویرایش